Явно не цыганское. Валерий Яковлевич Леонтьев родился 19 марта 1949 года в деревне Усть-Уса, республика Коми, в семье представителей коренной национальности Севера, манси, оленеводов Якова Степановича и Екатерины Ивановны Леонтьевых. http://www.womenclub.ru/showbisness/3022.htm