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

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

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

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

Таким образом, предки носителей фамилии Седелкина с высокой вероятностью были крестьянами или ремесленниками, связанными с лошадьми: шорниками, коновалами, извозчиками. Сама фамилия — живая память о профессии, которая кормила род на протяжении поколений.