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

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

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

С точки зрения языка, фамилия стоит в ряду однокоренных: Седов, Сидоров (от имени Сидор, но звучание близко), Седунов. Однако Седокин отличается от них именно конкретным значением прозвища. Если Седов мог произойти от прозвища «седой», то Седокин — от действия «сидеть» в профессиональном смысле. Спорных версий здесь немного: гипотеза о связи с «сиднем» (лежебокой) маловероятна, так как прозвище Седок в документах XVII–XVIII веков фиксируется именно как «пассажир» или «извозчик».

В современной России фамилия остаётся редкой. Её носители, скорее всего, происходят из нескольких разветвлённых родов, не связанных общим предком дальше XVII века. Встретить Седокиных можно в Кировской, Нижегородской областях и в Пермском крае — там, где исторически был развит гужевой транспорт.