How locate works
The index of files that the
locate command uses is only rebuilt once a day, typically. It's built by this cron job,
/etc/cron.daily/mlocate. So you entries are likely just not there yet. You can re-run it if you'd like it to manually rebuild these indexes.
$ sudo /etc/cron.daily/mlocate
However you're probably better off using a command such as
find to locate files in your home directory.
$ find ~ -iname "[^.]*" | head -10
Using a GUI
You also might be interested in a graphical search tool. Take a look at this other U&L Q&A titled: GTK Frontend for locate which covers one such tool called Catfish. This tool can utilize both
locate data as well as
find commands too.