Prakriti,
Here's my thought. Even if you had a validation function that did what you're looking for, it would still fail if the existing Org name was spelled slightly differently. So, isn't finding a duplicate Name or variation of the name the purpose of match rules?