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

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

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

С точки зрения социальной истории, фамилия Седокин не принадлежала к дворянским или купеческим родам. Обычно такие фамилии встречались среди крестьян и посадских людей, особенно в Поволжье и на Русском Севере. В документах XVII–XVIII веков нередки записи крестьян с прозвищем Седок, что подтверждает бытовое происхождение фамилии.