Возможно, фамилия Хоца образована от прозвища, которое восходит к румынскому корню «хоц» - «воровать», «вести жизнь гайдука». Гайдуки — воины партизанских отрядов на Балканах. Слово происходит от венгерского слова hajdú, первоначально обозначавшего погонщиков скота, которое с XVI века стало использоваться для наименования нерегулярных отрядов венгерских и славянских крестьян, ведущих партизанскую войну с турками и Габсбургами. Таким образом, прозвище Хоца могло указывать на образ жизни предка. Согласно другой версии, фамилия Хоца имеет монгольские корни и восходит к слову «хоц» - «вездесущий». Известно, что у бурят существовало имя Хоца, образованное от этого слова.