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

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

Вторая по вероятности гипотеза отсылает к азартным играм. Костер (или Костар) — так в народе называли заядлого игрока в кости, бабки, а позже и страстного картежника. В некоторых говорах слово приобрело и оттенок мошенничества, связанного с игрой.

Менее правдоподобна версия о связи с глаголом «костерить» (бранить, попрекать). Согласно ей, Костером могли прозвать ворчливого, вечно недовольного человека. Эта гипотеза слабее остальных, так как морфологически прозвище от глагола чаще образовывалось бы иначе.

Фамилия образована по стандартной русской модели с суффиксом -ов, который указывает на принадлежность: «сын Костра». Со временем форма закрепилась и передавалась по наследству, уже не отражая ни профессию, ни характер первого носителя.