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

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

География фамилии довольно чёткая. По данным переписей XIX — начала XX века, Новина концентрируется на западе и юго-западе: в Калужской, Смоленской, Могилёвской губерниях, а также на Черниговщине и Полтавщине. Это как раз зона, где «новинный» земельный термин был в ходу, и где нулевые фамилии встречаются чаще, чем на севере Руси. Встречаются и двойные написания: Новина́ с ударением на последний слог (как фамилия) и Но́вина — как географическое название.

Интересно, что фамилия не перешла в разряд массовых, сохранив локальный оттенок. Носители Новиной — это, скорее всего, потомки крестьян-первопроходцев, которые осваивали новые участки земли в малоземельных общинах. Никакой аристократической подкладки здесь нет, зато есть прямая связь с земледельческим бытом и конкретным участком поля, который когда-то назвали «новиной».