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