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

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

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

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