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

Прозвище Острец известно с XVI века. В «Ономастиконе» академика С.Б. Веселовского зафиксированы: сам Острец (XVI в., Новгород), Давид Острецов (крестьянин, 1502 г., Белоозеро) и Алексей Савлуков Острецов (1608 г., Новгород). Судя по ранним записям, прозвище было распространено на севере и северо-западе Руси, но позднее закрепилось в центральных областях.

Какое именно значение вкладывалось в прозвище Острец, сегодня сказать сложно. В русских говорах «острецом» называли бойкого, острого на язык человека, а также вид сорной травы с колючими семенами. Не исключено, что прозвище дали либо за характер, либо за внешнее сходство с цепкой колючкой.

В отличие от многих крестьянских фамилий, у Астрецовых есть своя дворянская ветвь. Род ведет начало от Герасима, сына Алеса (или Ослана), который в 1627 году получил поместный оклад по Кашире. Этот род записан в VI часть родословной книги Тульской губернии, что соответствует древнему столбовому дворянству. Таким образом, потомок человека по прозвищу Острец со временем стал родоначальником дворянской фамилии Астрецовых.