Основой фамилии Невидомский послужило мирское имя Невидомый. Имя Невидомый, скорее всего, восходит к украинскому прилагательному «невiдомий», которое переводится как «неизвестный». Вполне вероятно, что это имя являлось внутрисемейным и использовалось в качестве оберега. В данном случае, надеясь иметь знаменитого и уважаемого сына, родители назвали его Невидомым. Таким образом, потомок человека, обладающего именем Невидомый, со временем получил фамилию Невидомский. Один из самых известных однофамильцев – Леонид Невидомский – бывший политзаключенный, который написал талантливую правдивую книгу о сталинский лагерях. Она называется «К-577, или Странная планета Колыма, где вечно плачут и поют». В этой книге он описал свою полную невзгод и потерь жизнь в таком лагере.