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

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

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

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