Фамилия Атрещенков — одна из тех, где корень не бросается в глаза, а суффикс сразу указывает на географию. Перед нами типичная русская фамилия на -енков, характерная для западных и южных регионов, особенно для Смоленщины, Брянщины и прилегающих областей. Суффикс -енков — это уменьшительная форма от украинско-белорусского -енко. Когда носители таких фамилий переселялись в великорусские земли, окончание «-о» часто заменяли на «-ов», подгоняя под местную грамматику. Так Атрещенко превратился в Атрещенкова. Сама модель на -енков в русском ономастиконе встречается реже, чем массовые -ов/-ев, и сразу выдает пограничье: предки носителя жили там, где смешивались русские, украинские и белорусские говоры.

Основа фамилии — Атрещенко (или, в исходном виде, Атрещенок). Это патроним, то есть «сын Атрещенка». А «Атрещенок» — производное от прозвища или имени Атреска (или Атресь). Здесь вступаем в область предположений, но самых правдоподобных — две.

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

Вторая версия связывает основу с диалектным глаголом «атрескать» (или «трескать» в значении «есть», «трепать», «бить»). В этом случае прозвище Атреска могли дать человеку с хорошим аппетитом или, наоборот, драчуну. Фамилии от глагольных прозвищ — обычное дело (Трепачёв, Ломакин), и здесь нет ничего необычного. Какая из версий вернее — сказать трудно, но первая (от имени) кажется более вероятной, потому что патронимы на -енок/-енков в массе своей образовывались именно от личных имен, а не от прозвищ.

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