Основой фамилии Мельянцова послужило имя Мельян. Имя Мельян представляет собой усечённую форму имени Емельян, которое в переводе с греческого означает «ласковый, льстивый». По другой версии, это имя образовано от латинского «соперник, участник соревнований». Уменьшительная форма Мельянец означает «маленький Мельян», то есть «сын Мельяна». В 815 году он был сослан в заточение за православную веру, где и скончался. По другой версии, фамилия Мельянцова восходит к армянскому слову, которое предположительно переводится как «встреча». Таким образом, потомок человека, обладающего именем Мельян, со временем получил фамилию Мельянцова.