Azure holds onto the deleted storage account names for a period, usually up to 14 days.
Storage account names are globally unique. It’s possible someone else has taken the name you were using, even if you deleted it.
You can confirm if the name is available using:
az storage account check-name --name $storageaccount
This will tell you if the name is currently being used or its state
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola