Склонение мужской фамилии Нарубай обязательно. Языковое происхождение фамилии в данном случае не имеет значения, важно, что фамилия кончается на согласный. Мужские фамилии, оканчивающиеся на согласный, склоняются.
Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.