Отчество от именования отца по его занятию: целовальник — в прошлом сборщик различных налогов или откупщик той или иной монополии от государства (продажа водки, соли и т. п.). Вступавший в эту должность присягал, целуя крест.
Значение слова ЦЕЛОВАЛЬНИКОВ в Словаре русских фамилий
Что такое ЦЕЛОВАЛЬНИКОВ
Словарь русских фамилий. 2012