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

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

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

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