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