Фамилия Демельханова образована от мусульманского имени Демельхан, которое, как и большинство восточных имен, состоит из двух основ: Демель и Хан. Первая из них, скорее всего, восходит к турецкому слову demeli, которое на русский язык переводится как «говорящий, рассказывающий». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Вполне вероятно, что родители, нарекая своего ребенка, таким именем, желали, чтобы он уважаемым, высокопоставленным, общительным человеком. Таким образом, потомок человека, которого звали Демельхан, со временем получил фамилию Демельханова. Так, в Книге памяти Алматинской области упоминается Демельханов Гоча Демельханович, родившийся в 1881 году в Урус-Мартанском районе Чечено-Ингушской АССР. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Демельхановых можно лишь на основании серьезных генеалогических исследований.