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