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

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

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

Таким образом, потомок человека по прозвищу Кадькало со временем получил фамилию Кадькалова, которая и сегодня хранит память о ремесле или характерной внешности своего первого носителя.