Você pode verificar no banco de dados (comando SELECT do SQL) se existe um usuário com o nome de usuário informado. Se existir, exiba uma mensagem e não salve os dados. Caso contrário, salve os dados. Se tiver dúvidas volte, com o seu código. Um abraço.