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

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

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

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