С Вашими примерами (Алимжон, Эндрю и т.п.) согласна, но к имени Марк это не имеет ни какого отношения, т.к. это имя входит в первую сотню фамилеобразующих русских имен и, кстати, украинских тоже. От него произошли фамилии: Марков, Маркин (русские); Марченко, Маркушенко (украинские). Поэтому отлично сочетается это имя и с русскими и с украинскими фамилиями. И прекрасно подходит "абсолютно русскому мальчику в русском городе".