Here's some off the top of my head (I play Pharaoh, which is a a city-building game set in ancient Egypt. It offers a selection of Egyptian names you (as city ruler) can call yourself):
Merepatra
Redjeddet
Nefertiri
Wepwawetmose
Kiya
Mayati
Meretseger
If your Tiefling doesn't suit any of these, I can hunt down some more
