Значение фамилии - Целовальников. Отчество от именования отца по его занятию: целовальник - в прошлом сборщик различных налогов или откупщик той или иной монополии от государства (продажа водки, соли и т.п.). Вступавший в эту должность присягал, целуя крест.
