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

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

Встречается фамилия преимущественно на западе России, в Беларуси и на Украине — в регионах, где было развито кирпичное производство. В польском языке есть родственное слово cegła, и не исключено, что фамилия могла прийти через польское влияние: в Речи Посполитой прозвища ремесленников нередко оформлялись именно как прилагательные.

Менее вероятная, но возможная версия — связь с топонимом. В некоторых сёлах существовали урочища или хутора с названием Цегельня (кирпичный завод), и житель такого места получал прозвище Цегельный. Но в любом случае корень один — кирпичное дело, а не личное имя или природный объект.

Итог прост: предки носителя фамилии Цегельная с высокой долей вероятности были кирпичниками, жили при кирпичном заводе или владели им. Это фамилия-профессия, редкая по форме, но прозрачная по смыслу.