Фамилия Тулиев — довольно редкая, и её происхождение не лежит на поверхности. В отличие от фамилий на -ов/-ев, образованных от крестильных имён (Иванов, Петров), эта фамилия имеет более сложную и неочевидную основу. Чтобы понять её смысл, нужно отбросить суффикс -ев и посмотреть на корень «Тул-».

Самая вероятная версия связывает фамилию с тюркскими или кавказскими корнями. В тюркских языках слово «тул» (tul) означает «вдова», «овдовевший». В осетинском языке есть слово «тул» — «вдовец». Соответственно, прозвище Тулий могли дать человеку, который овдовел или воспитывал детей один. Такие прозвища по семейному положению были распространены в среде, где фамилии складывались поздно и фиксировали яркую примету человека. В пользу этой версии говорит и то, что фамилия Тулиев чаще встречается среди народов Северного Кавказа (осетины, ингуши, чеченцы) и у тюркоязычных групп.

Менее вероятна, но возможна версия от русского слова «тулить» — прятать, укрывать. В этом случае прозвище Туля (от глагола «тулиться») мог получить скрытный, застенчивый или, наоборот, запасливый человек, который что-то прячет. Однако эта версия слабее: глагол «тулить» в значении «прятать» в русских говорах редок, и от него обычно образовывались фамилии через суффикс -ин (Тулин), а не -ев.

Стоит учесть и возможную связь с географическими названиями. В России есть река Тула (приток Вятки) и город Тула, но фамилия Тулиев не имеет к ним прямого отношения — от названия города образуются фамилии Туляков, Тульский. А вот в тюркской ономастике встречается имя Тули (как вариант имени Тулы, Толе), которое могло быть личным именем. В таком случае Тулиев — это «сын Тули».

Таким образом, скорее всего, Тулиев — фамилия, указывающая на семейное положение предка (вдовец) или на его личное имя тюркского происхождения. Русское происхождение от слова «тулить» маловероятно и не подтверждается массовостью фамилии в русских регионах.