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