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

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

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

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