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