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

Словообразовательная модель здесь классическая для русских фамилий: основа «целовальник» потеряла суффикс -ик (редукция, свойственная разговорной речи: «целовальник» — «Целовальнов», как «ямщик» — «Ямщиков»), и к ней добавился патронимический суффикс -ов. Фамилия отвечает на вопрос «чей?» — то есть сын или потомок целовальника. Женская форма Целовальнова образована по тому же принципу, что и тысячи других русских фамилий на -ов/-ев.

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

Географически фамилия тяготеет к центральным и северным губерниям России — там, где была развита система казённых питейных сборов и выборных должностей. В документах XIX века Целовальновы встречаются среди крестьян и мещан Владимирской, Костромской, Ярославской губерний. Женская форма Целовальнова, соответственно, фиксируется в тех же регионах как фамилия дочери или жены Целовальнова.

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