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