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

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

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

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