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

Историю понятия «целовальник» можно разделить на два периода. До XVII века они действовали самостоятельно, а после — уже под началом воеводы, фактически превратившись в чиновников без соответствующих прав. Впервые целовальники упоминаются в Судебнике 1497 года, затем встречаются в уставных новгородских грамотах Василия III. В первой половине XVI века, с введением земского самоуправления, у них появились новые обязанности: они помогали старостам на суде, участвовали в поиске воров и разбойников, сборе даней, торговых и таможенных пошлин.

Важно не путать это древнее значение с более поздним. Начиная с XIX века целовальниками стали называть продавцов в винных лавках. Они тоже давали клятву — не разбавлять водку — и тоже целовали крест в подтверждение. Так что прозвище Целовальник мог получить как человек, служивший по судебной или финансовой части в XVI–XVII веках, так и, в более позднее время, винный торговец.

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