Someone i know had her girls done at around 8weeks... to help tell them apart
I think it is fine - before the start moving, grabbing, touching etc!