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

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

Морфологически фамилия образована по стандартной русской модели: к основе Кал- добавлен суффикс принадлежности «-ов», указывающий на «сына Калого» или «потомка Каллы». Ударение, судя по письменным источникам, падает на первый слог: Ка́ллов. Это отличает её от фамилии Калло́в, которая могла бы возникнуть от литовской или латышской основы.

В дореволюционных метрических книгах фамилия фиксируется с XVIII века, в основном среди государственных крестьян и однодворцев южных губерний. В дворянских родословных она не отмечена, что говорит о её простонародном происхождении. Сегодня Калловых немного — фамилия остаётся редкой, не входящей даже в первую тысячу по частотности.