Имя Костюра является производной формой мужского крестильного имени Константин, которое в переводе с греческого означает «стойкий, постоянный». Не исключено, что фамилия Костюрина происходит не от имени, а от прозвища Костюра, которое восходит к нарицательному «кость». В таком случае, прозвище Костюра могло указывать на внешние особенности предка: худоба, костлявость. Таким образом, потомок человека, обладающего именем Костюра, со временем получил фамилию Костюрин.