Фамилия Костылева формируется из костыль прозвища. Скорее, они называют хромой человек, который во время движения нуждаются в поддержке в виде костыля. Тем не менее, это может дать ник и плохой работник, а не очень щедрый человек. Таким образом, имя Костылева может указывать как на внешние черты предка, и по некоторым аспектам его характера.
Одна из первых упоминаний названий относится к концу XVI века: исторический документ, написанный Костылев Богдан Ф., 1597, Мур. Костыль, в конце концов получил название Костылева.