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