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