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

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

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

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

Носители фамилии исторически относились к крестьянам или однодворцам южных губерний России. Арещенковы не встречаются в боярских списках и дворянских родословных — это «народная» фамилия, которая закрепилась не раньше XVII–XVIII веков, когда модель образования от отчества через суффикс -ов стала массовой.