Типичные славянские фамилии ведут начало от имени или прозвища основателя рода. Однако фамилия Стильба относится к самым необычным украинским именованиям, имеющим искусственное происхождение. Так, фамилия Стильба ведет свое начало от греческого слова stilbo, которое в переводе на русский язык означает «сверкаю, сияю». Поэтому можно предположить, что фамилия была связана либо с внешним видом (светлые волосы, яркая внешность), либо с особенностями характера (открытость, доброта).