Фамилия Серёдочная образована от мирского имени или прозвища Серёдочный. В основе лежит слово «середа», которое В. Даль в «Толковом словаре живого великорусского языка» определяет как «середина», а также как «среда, день на половине недели, считая с воскресенья». Такое именование мог получить средний сын в семье — по аналогии с распространёнными на Руси именами Первак, Вторак, Четвертак. Но не менее правдоподобно, что Серёдочным называли ребёнка, родившегося в среду.

Возможен и другой путь: прозвище Серёдочный могли дать выходцу из местности с названием Середа или Середка. Такие топонимы встречаются в Костромской, Ленинградской и Псковской областях, не исключено, что и в других регионах. Переселенец, называемый по месту прежнего жительства, легко получал прозвище, которое затем закреплялось за его потомками.

Фамилия Серёдочная — женская форма, мужской вариант — Серёдочный. Обращает на себя внимание суффикс -очн-, который отличает её от более частотных фамилий на -ов/-ев или -ин. Такая словообразовательная модель встречается реже и указывает на прямое использование полного прозвища в качестве фамилии, без дополнительного патронимического суффикса. Впрочем, в документах XIX — начала XX века формы на -ий/-ая нередко сосуществовали с более привычными вариантами, поэтому в архивных записях можно встретить и Серёдочников, и Серёдкиных — родственные фамилии, образованные от той же основы.

Сказать точно, какая из версий верна для конкретной семьи, без генеалогических изысканий нельзя. Но все они сходятся в главном: фамилия Серёдочная связана с понятием середины — будь то место в семье, день недели или географическое название.