The typical maps of the growth of early Christianity show it being limited (in Africa) to mostly the northern coast, as well as Egypt and Ethiopia, the first Christian nation. This would make sense, as south of the coast, for a long way, there is almost empty desert, the Sahel.
http://i.imgur.com/GPbKu0d.png
So the question becomes did she get the tattoo in Sudan (directly South of Egypt, up the Nile River), or did she get it in Egypt?
Granted, the symbol is Sudanese, and widely found in Sudan, yet its hidden location suggests that she might have needed to keep it a secret from casual observers. It might also have had a spiritual meaning, indicating her virtue.
Likewise, she might have been brought north to become the wife of a wealthy Egyptian.
An awful lot of present day young women get tattoos when they are DRUNK!
But few of them get one up the Nile river.