Фамилия Новошинов — редкий случай, когда прозвище, лёгшее в основу, читается почти так же, как и сама фамилия, но с другим ударением. Если фамилию произносят с ударением на «и» (Новоши́нов), то её разбирают так: корень «новош» и суффикс «-ин». Но что такое «новош»? Скорее всего, это фонетический вариант слова «новож» — то есть «новый житель», новосёл. В русских говорах «ж» и «ш» нередко менялись, особенно в прозвищах. Тогда Новоши́нов — потомок человека, которого прозвали Новож или Новош за то, что он недавно поселился в селе, пришёл со стороны.

Однако есть и другая версия, более прозаичная. Если ударение падает на второй слог (Ново́шинов), то в основе лежит слово «ново́ш» — так в некоторых областях называли новую вещь, обновку. Прозвище Новош мог получить человек, любивший щеголять в обнове, или, наоборот, тот, кто шил и продавал новую одежду. В этом случае фамилия образована по той же модели, что и, скажем, Сапожников или Шубников, но с суффиксом «-ин», а не «-ов». Суффикс «-ин» в русских фамилиях обычно указывает на принадлежность к матери: «чей будешь?» — «Новошинов», то есть сын Новоши.

Географически фамилия редкая, её очаги — северные и сибирские регионы, куда в XVII–XIX веках активно переселялись крестьяне. Там прозвище «новош» (новосёл) было особенно актуально: человека могли записать по месту недавнего жительства или по тому, что он «новошился» — обживался на новом месте.

Сравнение с однокоренными фамилиями (Новожилов, Новосёлов) подтверждает, что все они описывают одно и то же явление — переселение. Но Новошинов стоит особняком из-за необычного чередования согласных. Никаких дворянских корней у фамилии нет — это чисто крестьянская, прозвищная фамилия, которая закрепилась в документах, когда крестьянам начали массово давать фамилии после отмены крепостного права.