Фамилия Невинский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Невинский восходит к названию реки Нева в Ленинградской области и Санкт-Петербурге России. Название реки произошло от финского neva — «болото». В этом случае родоначальник Невинских скорее всего был уроженцем берегов Невы. Существует также версия, что фамилия Невинский образована от прозвища Невинный. Так могли называть простого, доверчивого, наивного, целомудренного, либо несправедливо обвиненного в чем-то человека. Не исключено, что в основе фамилии Невинский лежит имя Невин (Nevin), которое является вариантом имён Нэвинс (Nevins), Навин (Navin), Нувин (Nyvin) и означает «святой». В результате, потомок человека, обладающего прозвищем Невинский, со временем получил фамилию Невинский. О точном месте и времени возникновения фамилии Невинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Невинский представляет собой замечательный памятник славянской письменности и культуры.