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