Фамилия Галандарова образована от мужского варианта Галандаров и, скорее всего, имеет тюркские или кавказские корни. Основа фамилии — прозвище или имя Галандар, которое восходит к персидскому слову «каландар» (qalandar). На Востоке каландарами называли странствующих дервишей-аскетов, отказавшихся от мирских благ и имущества. В отличие от обычных суфийских монахов, каландары часто вели вызывающий образ жизни, не соблюдали формальные правила и могли заниматься попрошайничеством. Прозвище Галандар могли дать человеку за странное, чудаковатое поведение, за склонность к бродяжничеству или, наоборот, за подчеркнутую религиозность.

Суффикс -ов в мужской форме (Галандаров) указывает на русский способ оформления фамилий, принятый в среде крещёных народов Поволжья, Кавказа и Средней Азии. У женщин фамилия принимает форму Галандарова. Фамилия распространена среди народов Дагестана (особенно лезгин и табасаранов), а также у азербайджанцев и татар. Встречается и у горских евреев, где могла быть связана с прозвищем, данным за принадлежность к суфийскому братству.

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