Efternamnsbyte?

Jag och min blivande har kommit fram till en kombination av våra efternamn som vi vill byta till när vi gifter oss. Hur och var kollar man om det är ledigt och om man får byta till det?