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