Фамилия Невиный образована от аналогичного нецерковного имени. Невинным могли называть человека простого, доверчивого, наивного, целомудренного, либо несправедливо обвиненного в чем-то.