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

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

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

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

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