Фамилия Костаревы (в мужском роде — Костарев) ведёт начало от прозвища Костарь, которое давали завзятым игрокам в кости. Эта азартная игра — одна из древнейших: её следы находят в Древнем Египте, она упоминается в «Махабхарате» и Библии, была распространена в Древнем Риме. Игральные кости делали из костей животных — не только из-за доступности материала, но и из-за связи с гаданием: в древности результат броска нередко считали волей богов. Прозвище Костарь, скорее всего, закрепилось за человеком, который часто и азартно играл, а позже перешло к его потомкам в форме отчества, а затем и фамилии.

Словообразовательная модель проста: суффикс -ев указывает на принадлежность («чей?» — Костарев), то есть «сын Костаря». Форма Костарев на -ев, а не на -ов, объясняется тем, что основа Костарь заканчивается на мягкий согласный. Это стандартная схема для русских фамилий, образованных от прозвищ и имён на -арь.

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

О точном месте и времени возникновения фамилии Костарев говорить сложно — процесс формирования русских фамилий растянулся на несколько столетий, с XV по XVII век. Но ясно одно: это не книжная, не искусственная фамилия, а живая, народная, возникшая из бытового прозвища. В ней нет ни тюркских, ни финно-угорских корней — она чисто славянская по своей модели и лексике.