Фамилия Гарнышева, как и многие русские фамилии, хранит память о прозвище предка. В её основе лежит прозвище Гарныш, и у него есть несколько версий происхождения.

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

Вторая версия отталкивается от украинского существительного «гарнаш» — так называли верхнюю одежду с боковыми разрезами. Если прозвище Гарныш образовано от этого слова, оно могло указывать на род деятельности: предок современного носителя фамилии был портным, шившим такую одежду.

Третья, менее распространённая гипотеза, выводит прозвище из литовского garnys — «цапля». В этом случае прозвище отражало особенности внешности родоначальника, например, длинные ноги.

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