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

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

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

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