Версия 1

По одной из версий, фамилия Валекжанин образована от искаженного прозвища Вылегжанин, которое восходит к гидрониму Вылегжа: так называется река в Мордовии. Вполне вероятно, что предок Валекжаниных в течение какого-то времени жил на берегу этой реки.

Однако нельзя исключить, что фамилия Валекжанин происходит от прозвища Велегжанин (Велегожанин). Оно же ведет свое начало от названия усадьбы Велегож, на правом берегу Оки, одного из владений князей Трубецких. В наши дни здесь расположено село Велегож, в котором сохранился редкий архитектурный памятник времен эпохи Анны Иоанновны — церковь Рождества Богородицы, возведенная в 1730 году. В таком случае, основатель фамилии мог быть выходцем из этого населенного пункта. Вылегжанин (Велегжанин), со временем получил фамилию Валекжанин.