Фамилия Вальяжникова образована от прозвища Вальяжник, восходящего к слову «вальяжный», то есть «массивный, прочный, крепкий, плотный». Вероятно, таким прозвищем нарекли здорового, сильного, смелого, стойкого человека. Согласно другой версии, прозвище ведет своё начало от глагола «вальяжиться», то есть «важничать, величаться». В этом случае прозвище носило иронический характер. Вальяжником могли прозвать тщеславного человека, требующего признания за собою каких-либо особых достоинств. Таким образом, потомок человека, обладающего прозвищем Вальяжник, со временем получил фамилию Вальяжникова.