Фамилия Цегельницкий — один из тех случаев, когда географический разбор важнее морфологического. Её основа — польское или украинское слово «цегельня» (cegielnia), то есть кирпичный завод, а также «цегла» (cegła) — кирпич. Суффикс -ницк-/-ицк- указывает на принадлежность к месту: Цегельницкий — тот, кто родом из Цегельни или Цегельниц. В польской ономастике такие фамилии на -цкий типичны для шляхты, но на практике их носили не только дворяне, а все, кто жил при кирпичном заводе или работал на нём.

Интересно, что в русском языке слово «цегельня» — заимствование из польского, поэтому фамилия почти не встречается в исконно великорусских регионах. Её ареал — западные губернии Российской империи: Волынская, Подольская, Киевская, а также Беларусь. В Польше фамилия Cegielnicki или Ceglarski более распространена, но в русской среде она закрепилась именно в форме Цегельницкий, с характерным окончанием -ий.

Основа прозвищная: первого носителя, скорее всего, прозвали Цегельник (кирпичник) или Цегельницкий по месту жительства. Фамилия образована напрямую от топонима, без промежуточного отчества, что типично для польской модели. Встречается и вариант Цегельницкий с ударением на второй слог, но в большинстве говоров ударение падает на третий — Цегельни́цкий.

Известных носителей в истории немного, и это не случайно: фамилия оставалась локальной, не попала в высшие сословные слои, а закрепилась среди ремесленников и мелкой шляхты. Если ваш предок носил эту фамилию, он почти наверняка происходил из западных губерний, а его занятие или место жительства были связаны с кирпичным производством.