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

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

Версия о происхождении от личного имени Зедымыш кажется наиболее правдоподобной. В дореволюционной России, особенно в среде татар и других тюркских народов Поволжья и Кавказа, были распространены имена, образованные от нарицательных слов. При переходе в русскую среду такое имя закрепилось за родом, и потомки стали Зедымышевыми. Географически фамилия могла возникнуть в регионах с сильным тюркским влиянием — в Астраханской, Оренбургской губерниях или на Северном Кавказе.

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

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