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

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

Само слово «седельник» родственно древнерусскому «седло» и общеславянскому «sedъlo». В отличие от «шорника» (который делал ременную сбрую), седельник специализировался именно на деревянной основе седла и её обивке. В некоторых говорах «седельником» называли и того, кто правит седлами — конного мастера, что добавляет к фамилии оттенок профессиональной гордости.

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