Выражение «правда в ногах» связано со средневековым судебным русским обычаем, который назывался «правеж». Правеж – от древнерусского «править», то есть взыскивать, восстанавливать справедливость.

Это суд, или, скорее, расправа, при которой должника били батогами (палками или толстыми прутами) по босым ступням и пяткам. От боли наказанные нередко брали на себя вину, даже если не совершали проступка: лишь бы наказание закончилось скорее. В итоге такое наказание не могло выявить всей правды. Так и появилось выражение «в ногах правды нет».