Фамилия Полуцыган образована от аналогичного прозвища, которое восходит к словам «полу-» в значении «половина» и цыган». Соответственно, именование Полуцыган мог получить человек, который родился в семье, где один из родителей был цыганом. Цыгане — собирательное название около восьмидесяти этнических групп, объединённых общностью происхождения и признанием «цыганского закона». Есть мнение, что название «цыгане» произошло от искаженного византийского прозвища «атсинганос» в значении «гадатели, маги». Согласно лингвистическим и генетическим исследованиям, предки цыган вышли из Индии в VI веке группой около 1000 человек. Предположительно, по обычаю того времени они были подарены в качестве придворных музыкантов одним из индийских правителей персидскому правителю. По самой популярной версии, около четырехсот лет они провели в Персии прежде, чем начали постепенно расходиться по свету, на восток, обратно к Индии и в Среднюю Азию, в Палестину, в Египет, в Армению и т.д. В исторических документах цыгане упоминаются как мастера по работе с металлом, изготовители конской сбруи, шорники, дрессировщики (причём в самых ранних источниках — заклинатели змей, и только в более поздних — дрессировщики медведей). При этом самым распространённым ремеслом, по видимости, были всё же артистическое и кузнечное, упоминаются целые деревни цыган-кузнецов.