Просто създайте уникалното ограничение върху двете колони:
UNIQUE (user_id, name)
Но както изглежда, наистина искате друга таблица user_location
отколкото прилага n:m връзка между местоположения и потребители - с първичен ключ на (user_id, location_id)
.
И не наричайте първата таблица „user“, това е запазена дума в стандартния SQL и в Postgres и не трябва да се използва като идентификатор.