Основой фамилии Цыбулёва послужило мирское имя Цыбуль. Мирское имя Цыбуль, которое легло в сонову фамилии Цыбулёва, происходит от нарицательного “цибуля, цыбуля” – так во многих говорах, а также украинском и белорусском языках называют лук. Давая младенцу такое имя, как Цыбуль, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель растительного мира. Впервые родственные фамилии были зафиксированы в XVI – XVII вв., в основном на юго-западе: пан Ян Стецкович Цыбулька, маршалок в Вильне, 1529; Хведко Цыбулин зять, луцкий мещанин, 1601 и др.