When they can ask and understand what it involves and that it is permanent.

My DD is 3, and has never really asked about my earings.

But my niece and cousin both got theirs done for their 5th birthdays as they were hassling their parents so much..