Фамилия Невидомые (и её более распространённая мужская форма Невидомый) — это наследственное прозвище, а не имя, данное при крещении. Чтобы понять её происхождение, нужно разобраться в словообразовательной модели и в том, что вообще означало исходное слово.

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

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

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

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