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

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

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

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