Фамилия Мелихов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии послужило мирское имя Мелих. Фамилия Мелихов (родственные фамилии: Мелёшин, Мельшин, Мелешкин) ведет свое происхождение от мужского имени Мелентий (в переводе с греческого – «заботник, хлопотун»), а точнее от его краткой формы Мелих. Таким образом, потомки человека, обладающего именем Мелих, со временем получили фамилию Мелихов. Поэтому точно сказать, когда и где впервые появилась фамилия Мелихов, сложно.