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