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

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

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

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