Фамилия Хитродумова — редкий случай, когда прозвище, лёгшее в основу, почти не требует расшифровки. Она буквально «говорящая»: сложена из двух корней — «хитр» и «дум», что в древнерусском языке означало «хитроумный», то есть изобретательный, сметливый, способный найти нестандартный выход. В современном языке слово «хитрый» часто приобрело отрицательный оттенок, но в прозвищах XV–XVII веков оно скорее указывало на ум, ловкость и смекалку, а не на коварство. Человек по прозвищу Хитрый Дум или Хитродум мог быть советником, дипломатом, толковым ремесленником или крестьянином, умевшим договориться с соседями и начальством.

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

Географически фамилия редкая. Основной ареал — центральные и северные губернии России: Вологодская, Костромская, Ярославская. Встречается и в Поволжье, но единично. Перепись 1897 года фиксирует несколько семей Хитродумовых в Вятской губернии, что может указывать на переселение в ходе освоения уральских земель. Интересно, что в некоторых говорах слово «хитродум» имело ироничный оттенок — «человек, который слишком мудрит, усложняет простое». Вероятно, прозвище могло закрепиться за тем, кого в деревне считали излишне задумчивым или себе на уме.

В современной России фамилия остаётся малочисленной. Её носители живут в основном в Москве, Санкт-Петербурге и нескольких районных центрах Нечерноземья. Сравнение с однокоренными фамилиями (Хитров, Хитрово, Думнов) показывает, что Хитродумовы — явно не ветвь знатного рода Хитрово, а самостоятельная крестьянская или мещанская фамилия. Никаких документальных свидетельств о дворянском происхождении Хитродумовых в гербовниках нет. Это фамилия-характеристика, за которой стоит живая история человека, получившего меткое уличное прозвище за свой склад ума.