Очень просто. Новосибирск - новоый город в сибири (как Нью Йорк - Йорк, это город в Англии, с приставкой Нью - колонизированный англичанами, основанный ими город и потому Новый Йорк) . Петербург - от имент Петр. Петр 1. Берингов - еще проще. пролив между берегами. Хотя вероятно в честь открывателя Витуса Беринга.