I'd do it in two tables. I'd also make 'nationality' a single tinyint column. That way you can use an index for sorting(to help speed up selects), also it'd help since you'd be able to have more nationalities later. I don't know of any other way to do two tables for you to use. Unless you did one table and did it as follows.
names(
name_id int unsigned not null,
nationality tinyint unsigned not null,
name varchar(50) not null,
name_type tinyint(1) not null,
primary key(name_id),
index(nationality)
)engine=innodb;
And then you'd do a select where name_type =0 and one where name_type=1 at some position. You could either do the picking in mysql(via a limit of 1 and some offset), or you could do it in php the normal way. Anyway that's how i'd do it as both ways that I can think of.