General :: Google Searches Phone By First Letter Only?

I have an HTC One running CM 10.2 (which is essentially Android 4.3)

I recently noticed some annoying behavior: I wanted to find the AT&T app on my phone, so I typed the letters "at" into the home screen search bar. No apps appeared. I was surprised, so I searched through the app drawer and found the app that I needed. It's name is "myAT&T". I then discovered that if I type the letters "my" into the home screen search bar, the app will appear. The bottom line is that the Android search bar only searches for apps, contacts, etc., by the first letter. I also noticed the same behavior in the browser with regard to bookmarks.