Фамилия Седелкова — женская форма фамилии Седелков. Её основа восходит к прозвищу или профессии предка, связанной с конной упряжью.

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

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

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

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