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

Фамилия Калитюков — это уже русская форма, адаптированная под фамильный суффикс -ов. Такое переоформление типично для фамилий, которые пришли в русскую среду из украинских и белорусских земель в XVII–XIX веках. В документах встречаются оба варианта: украинский Калитюк и обрусевший Калитюков. Географически фамилия тяготеет к югу России и востоку Украины — Курской, Воронежской, Харьковской областям, где были распространены говоры со словом «калита».

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

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