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

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

Встречается эта фамилия редко, что говорит о её локальном происхождении. В Памятной книге города Бобров (Воронежская губерния) упоминается Василиса Фёдоровна Едрышова, родившаяся в 1887 году в селе Колодеевка Бутурлиновского района. Она происходила из семьи русских крестьян — это один из немногих документально подтверждённых следов рода. Сама фамилия, таким образом, восходит к прозвищу, данному за стать и здоровье, и сегодня остаётся ценным свидетельством народной культуры именования.