Фамилия Мельниченко относится к числу «профессиональных» фамилий. В ее основе лежит прозвище Мельник, указывающее на занятие предка обладателя фамилии. В старину о мельниках говорили: «Мельник не бездельник, хоть дела нет, а из рук топор нейдет», «Богат мельник шумом», «Много хлеба - держи свиней: а много денег - заводи мельницу». Мельники были в каждой деревне, поэтому фамилия и различные ее варианты получили такое широкое распространение. Фамилия Мельниченко образована от прозвища Мельник. Оно ведет свое начало от нарицательного «мельник» - «тот, кто работает на мельнице или владеет ей». Очевидно, это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя основателя фамилии. Кроме того, мельник «управлял» водой – грозной стихией, которая находилась в ведении водяного. Так, в Книге памяти Алтайского края записан украинец Мельниченко Александр Иванович, который родился в 1891 году в Херсонской губернии. А в Книге памяти Хабаровского края отмечен Мельниченко Андрей Захарович, рожденный в 1898 году (Украина, Одесская обл., г. Цюрюпинск).