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

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

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