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