Levistus is cold, so go for cool colors. The horns can be made of whatever material if it's thematic to the backstory/class. They usually have fangs, sharp fingernails or claws, and a tail. The tip could be any shape.

As for naming, tieflings usually have an adjective or adverb for a name, but can also follow whatever naming conventions the adoptive race may run with