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