Фамилия Гайдышев образована от прозвища Гайдыш, которое восходит к прусскому слову gaydis – пшеница. Следовательно, основатель рода Гайдышевых мог быть пахарем или мельником. По другой версии, в основе этой фамилии лежит слово «гайда». Вполне вероятно, что предок Гайдышевых был активным, подвижным, целеустремленным человеком. Согласно еще одной гипотезе, прозвище Гайдыш связано со словом «гайда» в значении «земельный надел общинников в раннесредневековой Англии, позже – единица земельной площади (приблизительно 120 акров)». В таком случае можно предположить, что родоначальник Гайдышевых был земледельцем. Не исключено, что это прозвище ведет свое начало от названия болгарского, сербского, польского музыкального инструмента типа волынки – гайда. Возможно, что эта фамилия относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека. Исходя из этого, можно предположить, что основатель рода Гайдышевых был музыкантом. Таким образом, потомок человека, обладающего прозвищем Гайдыш, со временем получил фамилию Гайдышев.