Фамилия Вашуленко относится к распространенному типу украинских фамилий и образована от имени Вашула. Имя Вашула представляет собой одну из уменьшительных форм сразу двух крестильных мужских имен: Василий и Иоанн. Первое из них образовано от греческого слова «basileus» и означает «властитель, царь», а второе переводится с древнееврейского как «милость Божия». Поэтому Вашуленко буквально понималось как «сын Вашулы».