Here is a compilation of posts about Notary Business names, and names in the signing business in general.
Names for Notaries to name their children
http://blog.123notary.com/?p=21044
Names for Notary businesses with commentary
http://blog.123notary.com/?p=20765
Names for Notary businesses that can get you in trouble
http://blog.123notary.com/?p=19064
Geographic notary business names
http://blog.123notary.com/?p=19060
2012 – Notary business names
http://blog.123notary.com/?p=2302
Deceptive identities – signing companies that change their names
http://blog.123notary.com/?p=1090
Choosing a name for your business license
http://blog.123notary.com/?p=7103
Silly names for notary businesses
Registering a business license
http://blog.123notary.com/?p=742
Stealing a business name
http://blog.123notary.com/?p=2660
You could get sued if you don’t have a business license
http://blog.123notary.com/?p=7100
The California Secretary of State has a list of acceptable nicknames for notarization.
http://blog.123notary.com/?p=15883
Two guys with the same name; One cashed the other guy’s check!
http://blog.123notary.com/?p=16102
The ID says John Smith
http://blog.123notary.com/?p=19953