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