Прозвище Кибальник ведет свое начало от нарицательного «кибалка» со значением «холщовая шапочка, которую замужние крестьянки носили под платком». Вполне вероятно, прозвище Кибальник относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься пошивом или продажей головных уборов. Согласно другой гипотезе, прозвище Кибальник этимологически связано с существительным «кибка» - «чувашская женская верхняя рубаха». Соответственно, Кибальником также могли называть портного или торговца одеждой. Так и прозвище Кибальник закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Кибальниченко. Таким образом, потомок человека, обладающего прозвищем Кибальник, со временем получил фамилию Кибальниченко.