Фамилия Ерастенков — редкий случай, когда в основе лежит не мирское имя, а календарное, греческое по происхождению. Имя Ераст (Эраст) означает «любящий», «милый». В святцах оно есть, но встречалось нечасто, поэтому и фамилий, от него образованных, немного.

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

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

Географически фамилия тяготеет к Курской, Орловской, Воронежской областям — тем местам, где смешивались великорусские и малорусские говоры, и где суффикс -енко был обычным делом. Позже, при унификации фамилий в XIX веке, многие «Ерастенко» стали писаться как Ерастенковы, подравниваясь под общерусский стандарт.

В написании фамилии возможна путаница: иногда встречается вариант Эрастенков (через «Э»), что ближе к греческому оригиналу, но в русской традиции закрепилось именно «Е». В дореволюционных метрических книгах можно найти и форму «Ерастенковъ».