Невидана — це слов'янське ім'я прізвиськового походження, що утворено від пасивного дієприкметника "виданий", що означає "бачений", та заперечення "не-". Первісне значення імені могло бути пов'язане з чимось магічним, на зразок "невидимки", що нагадує чоловіче ім'я Невидь. Це ім'я засвідчено в українських письмових пам'ятках XVI та XVII століть. Наприклад, у XVI столітті зустрічається запис: "Олычанъка Овъдотья прозъвыщомъ Невидана". А в XVII столітті зафіксовано: "Вороничовая Алєкьсандровая Невидана Олычанка Овдотя".