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