Фамилия Влаева образована от болгарского имени Влайо — краткой формы от Владимир или Владислав. Такая словообразовательная модель характерна для южнославянских языков: усечение основы и добавление суффикса -йо давало ласкательные или обиходные варианты имён. В русской среде аналогичным образом появились, например, Ваня от Иван или Петя от Пётр, но Влайо — случай более редкий и региональный.

Значение имени-основы Владимир — «владеющий миром», где под «миром» в древности понимали не столько вселенную, сколько договор, согласие, мирный порядок. Владислав толкуется как «славный властью». Оба имени имеют славянское происхождение и относятся к дохристианскому пласту, который после Крещения Руси постепенно вытеснялся календарными именами греческого, латинского и древнееврейского корня. Тем не менее Владимир и Владислав сохранились в обиходе и вошли в святцы. Покровителем Владислава считается святой, пострадавший за православную веру в XV веке; его память отмечается 7 октября (по старому стилю — 24 сентября).

Фамилия Влаева — женская форма, мужской вариант — Влаев. Суффикс -ев указывает на принадлежность: «сын Влая» или «из рода Влая». Поскольку имя Влайо распространено прежде всего в Болгарии, фамилия Влаев/Влаева может указывать на болгарские корни семьи. Это подтверждается архивными данными. В Архиве НИЦ «Мемориал» (Санкт-Петербург) записан болгарин Влаев Пётр Георгиевич, родившийся в 1905 году в Москве. Из «Одесского мартиролога» известна Влаева Екатерина Яковлевна, 1894 года рождения. Оба источника относятся к периоду репрессий и фиксируют судьбы людей, чья фамилия сохранила память о славянском имени, вышедшем из активного употребления.