Фамилия Костырев образована от прозвища Костарь. В прошлом так называли игрока в кости. Эта азартная игра была известна еще в древнем Египте. Также она упоминается в «Махабхарате», «Библии», была широко распространена в Древнем Риме. Ранее в игре использовались кости животных, так как, по некоторым источникам, игра в кости связана с гаданием на костях животных. На это указывает также то, что в древности результат игры считался изъявлением воли богов. Вполне вероятно, что основатель рода Костаревых любил играть в эту игру. Таким образом, потомок человека, обладающего прозвищем Костарь, со временем получил фамилию Костарев.