Фамилия Галандаров — редкого для русского уха строения, и её происхождение почти наверняка не славянское, а кавказское или тюркское. Основа «Галандар» (или «Каландар») восходит к персидскому слову «каландар» — так называли странствующего дервиша-аскета, отрекшегося от мирских благ. В исламской мистической традиции каландары бродили по землям Средней Азии, Закавказья и Ближнего Востока, чем заслужили прозвище, ставшее именем. Со временем «Каландар» превратилось в личное имя, а затем и в фамилию, которая у разных народов зазвучала по-своему: у лезгин, азербайджанцев, татов или горских евреев.

Русский суффикс «-ов» указывает на то, что фамилию русифицировали при оформлении документов в Российской империи: к тюркскому имени добавили стандартное окончание, означающее принадлежность («сын Галандара» или «из рода Галандаровых»). Встречается написание через «о» — Галандаров, хотя исходное имя чаще произносили с «а» (Каландар). Вторая буква «а» в корне — результат адаптации под русскую графику: в тюркских языках гласные звуки могли редуцироваться, а в русском варианте их закрепили.

Географически фамилия тяготеет к Дагестану, Азербайджану, а также к еврейским общинам Кавказа (горские евреи). В среде лезгин и азербайджанцев «Галандар» — нередкое мужское имя, поэтому носители фамилии могли происходить от человека, которого так звали, или от дервиша, носившего соответствующее прозвище. Встречается и версия, что «Галандар» — искажённое «Галантарь» (от греческого «галантис» — «галантный»), но она слаба: нет ни исторических, ни лингвистических подтверждений для Кавказа, а греческое влияние на фамилию маловероятно.

Таким образом, Галандаров — фамилия, которая прямо говорит о религиозном или социальном статусе предка: он был либо странствующим аскетом, либо человеком, носившим имя, данное в честь такого дервиша.