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