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

Словообразовательная модель здесь простая и древняя: основа прилагательного плюс суффикс притяжательного прилагательного. По сути, фамилия отвечает на вопрос «чей?» — сын Невинного, человек из рода Невинных. Такая модель типична для русских фамилий, образованных от личных прозвищ, и она же указывает на то, что фамилия закрепилась в крестьянской или посадской среде, где прозвища передавались по наследству.

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

О правописании стоит сказать отдельно. В дореволюционных документах фамилию могли записать по-разному: Невинный, Невинов, Невинский. Последний вариант, с суффиксом -ский, указывает скорее на дворянское или семинарское происхождение, тогда как форма Невинный типична для простонародной среды. Впрочем, без конкретных родословных данных утверждать что-то о сословии предков сложно.

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

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

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