Фамилия Каллаева ведет свое начало от персидско-таджикского слова hol, которое переводится на русский язык как «родинка». Это слова часто входило в состав личных женских и мужских имен. Компонент alla, скорее всего, восходит к арабскому Allah – «Аллах, Бог». Существует также версия, что фамилия происходит от турецкого слова kalay, которое переводится на русский язык как «олово». Возможно, что фамилия связана с эстонским словом kale – «наклон, скос, уклон». Наконец, не исключено, что фамилия Каллаева может восходить с имени библейского героя Каллая, священника из дома Саллая. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Каллаевых можно лишь на основании генеалогических исследований.