Your co-worker's observation is actually more obvious than we think it is.
Since states in India are essentially divided based on linguistic grounds, he would have been exposed to two Indian languages at best - the regional language in his town and Hindi (if the dominant language in the town is not Hindi already).
In the Bay Area you'll find people from various states of India.