Sam
I don’t know much about this minhag but many of the things the non Jews do on their Holidays was actually borrowed (stolen) from us. According to my googling it was an ancient Jewish practice to paint eggs. Do your own googling and get back to me.