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

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

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