Основой фамилии Ерюкова послужило церковное имя Еремей. Фамилия Ерюкова, скорее всего, ведет свое начало от имени Еря, которое является производной формой нескольких крестильных имен: Еремей (в переводе с древнееврейского языка - «возвышенный Богом»), Ермолай (в переводе с греческого языка – «вестник народа»), Ерофей (от греческих слов hieros – «священный» и theos – «бог»). Суффикс -юк указывает на украинское влияние. Скорее всего, основатель рода Ерюковых был человеком из простого сословия. Согласно другой гипотезе, данная фамилия образована от прозвища Ерюк, в основе которого лежит глагол «ереститься». Даля он трактуется как «сердиться, ворчать; задориться». Исходя из этого, можно предположить, что это прозвище отражало черты характера предка (эмоциональность, горячность). Таким образом, потомок человека, обладающего именем Еря, со временем получил фамилию Ерюкова.