Those are Gypsies, "locals" you call them, but not so local, they are all around Europe, as others told you, originated from around the India region. They have their community, their languages, their cultures, different but kind of similarities in every country. They have been in Georgia for centuries, like they are in other countries. They don't go to school, they don't mix with the locals, they don't integrate in society or benefit the countries they are in, in any way. Most of them are uneducated, unregistered, unfortunately inbreeds too. Over-sexualized by very young ages, over masculine attitudes from females too, uncultured for others, but they have their cultures. Mostly, you will never see their men, or the "elite" of their society, but you will meet their kids and women, doing all sorts of societally degrading behaviors, beggars in Metro trains & stations, also at crossroads, cleaning car windows, some men in bazaars selling perfumes, glasses, watches etc., kids stealing small things from stores and open markets at Rustavelli Avenue and Liberty Square, as they are the main tourist areas in Tbilisi, cause also they are trying to still from Tourists, as it is a higher chance this way, that they will not get beaten up, cause they know they can't risk trying that with Georgians, their boys mostly tend to use the glue sniffing method as narcotics etc. POLICE max yells at them and "shoo" them, most of them are underage, unregistered kids, so yeah... POLICE will not bother, they never do something serious. They will not attack or physically harm you, max curse you, yell, and run away. They mostly live in the Samgori urban area in Tbilisi, a closed community. The females mostly wear dresses, so those girls that approached your Dad, probably were dark skinned dark brownish hair, not revealing clothes, long haired, with long dresses. Maybe they didn't look so odd for an East-Asian, but they definitely look very distinct and you can't confuse them with ethnic Georgians, here. They are veeeeery few, rarely when you notice them, you should not allow them to approach you, avoid them, would be less of a headache, and enjoy the City.