В старину кибалками называли холщовые шапочки, которые замужние крестьянки носили под платком. Соответственно, эта фамилия содержит указание на род занятий предка (он мог шить такие шапочки). Среди однофамильцев известен Александр Владимирович Кибалко — российский спортсмен, конькобежец, участник трех Олимпийских игр (зимние Олимпийские игры 1998, 2002 и 2006).