Фамилия Фитькалова — женская форма от Фитькалов, и в ней сразу бросается в глаза необычная основа. Фамилия образована с помощью типичного русского патронимического суффикса -ов, указывающего на принадлежность («чей?» — сын Фитькала). Сама основа — прозвище или неканоническое имя Фитькал. Здесь мы сталкиваемся с редкой словообразовательной моделью: корень «Фить-» плюс суффикс -кал, который в русских говорах мог придавать слову оттенок пренебрежения или указывать на профессию (сравните: «писарь» — «пискарь», «стрелок» — «стрекал»). Но скорее всего, Фитькал — это вариант прозвища от глагола «фитькать», то есть «свистеть, издавать резкий звук» (в диалектах «фить» — подражание свисту). Так могли прозвать человека со свистящим голосом, пастуха, который подзывал скот свистом, или мастера, делавшего свистки и дудки. Вторая версия, менее вероятная, но возможная: основа восходит к уменьшительной форме имени Феофил или Фирс — Филя, Фитька. В таком случае Фитькал — это прозвище от Фитьки (Фильки) с дополнительным суффиксом -ал, что встречается в северных и сибирских говорах. Географически фамилия тяготеет к Уралу и Западной Сибири — именно там фиксируются ранние упоминания Фитькаловых в переписях XVII–XVIII веков среди крестьян и казаков. Суффикс -кал в основе — редкая деталь, которая сразу отличает эту фамилию от более частых Фитьковых, Фитькиных или Фитиных. Носительница фамилии Фитькалова может с уверенностью сказать: её предок, скорее всего, был человеком, чей голос или занятие связывали со свистом, или получил прозвище по имени — но в любом случае это имя-прозвище было настолько характерным, что закрепилось за родом.