Ну так это может их национальное имя. Те стилизованные фамилии, которые вы привели в пример - тоже не русские. А у татар, цыган, и др. народностей вполне могут быть и нерусские имена. Вы чего так возбудились-то оттого, что у нас их 200 штук, этих народностей.