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