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