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