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

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

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

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