По одной из версий, название формируется из искаженных Valekzhanin Вылегжанин прозвище, которое восходит к гидронимы Vylegzha: так называемые река в Мордовии. Вполне вероятно, что предок Valekzhaninyh какое-то время жили на берегу реки.
Тем не менее, мы не можем исключить, что название происходит от прозвища Valekzhanin Velegzhanin (Velegozhanin). Он также ведет свое начало от названия недвижимости Велегож, на правом берегу Оки, один из владений князей Трубецких. В настоящее время существует деревни Велегож, который сохранился редкий архитектурный памятник эпохи Анны Иоанновны - церковь Рождества Христова, построенная в 1730 году. В этом случае, основатель семьи могли быть родом из этого села. Вылегжанин (Velegzhanin), в конце концов получил название Valekzhanin.