Фамилия Новошешминский — одна из тех, что напрямую отсылает к географии. Её основа — топоним Новошешминск. Так называется село (ранее — город) в Татарстане, на реке Шешма. Человек, получивший эту фамилию, скорее всего, был выходцем из Новошешминска или владел землями в той местности. Модель образования типична для дворянских или служилых фамилий: суффикс -ский указывал на принадлежность к месту, часто — на владение поместьем.

Корень «шешма» в названии реки имеет тюркское происхождение. В татарском и башкирском языках «шишмә» означает «родник», «ключ» или «источник». То есть Новошешминск — это «новое поселение у родниковой реки». Приставка «ново-» отличает его от более древнего села Шешминск (ныне Старошешминск), основанного ещё в XVI–XVII веках как крепость на Закамской засечной черте.

Фамилия Новошешминский — редкая. Она не встречается в массовых списках крестьянских фамилий центральной России, потому что сформировалась локально, в пределах Казанской губернии. Носителями её могли быть либо потомки служилых людей, либо священники, либо купцы, приписанные к Новошешминску. В дворянских родословных книгах эта фамилия не отмечена как столбовая — скорее, она возникла у мещан или однодворцев, переселившихся на новое место.

Интересно, что фамилия сохранила архаичное ударение: НовошешмИнский, а не НовошешминскИй. В разговорной речи её часто коверкают, переставляя ударение на последний слог, но исторически правильно именно так — по названию города. Если ваш предок носил эту фамилию, ищите его корни в Татарстане, в районе современного села Новошешминск. Это узкая, но точная зацепка для генеалогического поиска.