Фамилия Костырина образована от прозвища Костырь. Позже по аналогии Костырем стали именовать страстного картежника. Кроме того, в некоторых областях прозвище Костырь давалось бранчливому, сварливому, упрямому человеку, сквернослову. Таким образом, потомок человека, обладающего прозвищем Костырь, со временем получил фамилию Костырина.