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