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

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

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

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