Фамилия Херуимова — редкий пример, где за основу взято слово, напрямую связанное с библейской традицией. В отличие от множества русских фамилий, образованных от крестильных имён (Иванов, Петров), здесь в основе лежит не имя святого, а название разряда ангелов — херувимы. Разбираем словообразовательную модель: корень «херуим-» (усечённая форма от «херувим»), суффикс «-ов-» и окончание «-а». Суффикс указывает на принадлежность: Херуимов — буквально «сын Херуима» или «из рода Херуимовых». Фамилия явно семинарского происхождения.

В XVIII–XIX веках в духовных училищах и семинариях было принято давать будущим священникам «говорящие» фамилии, часто возвышенного, церковно-символического характера. Херуимов (а женская форма Херуимова) — типичный случай искусственной фамилии, созданной наставниками для ученика, чтобы подчеркнуть его принадлежность к духовному сословию или просто выделить среди однофамильцев. Подобные фамилии образовывали от названий церковных праздников, икон, библейских персонажей и, как в этом случае, небесных чинов. Параллели — Серафимов, Ангелов, Архангельский.

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

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