Можно. Решение об изменении имени принимаются административными или судебными органами страны А в отношении своих граждан, а соответствующие органы страны Б могут и не подозревать об этом. Поэтому в паспорте А будет одно имя, а в паспорте Б – другое.