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

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

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

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