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

Модель образования прозрачна: суффикс -ник указывает на лицо по роду занятий (ср. плотник, печник, огородник). Такие бессуффиксные фамилии (без -ов/-ев) характерны для выходцев с запада Российской империи, особенно из Беларуси и Украины, где фамилии на -ник, -ук, -енко распространены шире, чем на севере России. Встречается также вариант Цегельник — он ближе к исходному польско-украинскому произношению. Разница в написании часто зависела от грамотности писаря и местной диалектной нормы: где-то записывали «цегла» как «цеголь», а где-то как «цегел».

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

В современных базах данных фамилия Цегольник встречается нечасто. Основной ареал — западные области России, Беларусь и восток Украины. Встречаются единичные носители в Москве и Санкт-Петербурге, но это уже результат миграции XX века. Если ваши предки носили эту фамилию, можно с высокой вероятностью предположить, что они происходят из региона, где говорили на украинском или белорусском наречии, а их ремесло было связано с кирпичным делом — одним из древнейших строительных промыслов.