Indeed. As I understand it the balance is recalculated throughout the day, so if you cannot make one for the faction you want right now, try in a little bit.
You can also create a character on a PVE realm if you are worried about claiming a specific name. Names are unique to the region so creating it on one Ruleset will prevent it from being used anywhere in that region.