The new release of SemmleCode plugin has now four new functions on strings: length, substring, toUpperCase and toLowerCase. Using these methods one can easily express a query to find all reference types that have names that do not start with an upper case letter. Here is one example:
from RefType t, string s
where s = t.getName().substring(1,1)
and s.toUpperCase() != s
select t
Enjoy!