Фамилия Правдин образована от прозвища, этимология которого довольно прозрачна. Несомненно, Правдой в народе прозвали честного человека, искреннего, открытого. Правда часто воспевалась в пословицах и поговорках: «Правда — свет разума», «Правда в лаптях; а кривда, хоть и в кривых, да в сапогах», «Правда глаза колет», «Правда дороже золота». Потомок человека с прозвищем Правда со временем получал фамилию Правдин.

Словообразовательная модель здесь классическая для русских фамилий: к основе Правд- добавили суффикс -ин, указывающий на принадлежность. Такой суффикс обычно присоединялся к основам на -а/-я, поэтому фамилия Правдин буквально означает «сын Правды». Любопытно, что в старину слово «правда» имело не только моральный, но и юридический оттенок — так называли закон, право, судебную истину. В древнерусском праве существовал знаменитый свод законов «Русская Правда», поэтому прозвище могло закрепиться и за человеком, который хорошо знал законы, умел рассудить спор или славился беспристрастным судом. Эта версия не противоречит основной, а дополняет её: прозвище Правда могли дать и праведнику, и сведущему в тяжбах миротворцу.

Фамилия встречается в разных регионах России, но чаще — в центральных и северных областях, где прозвища с положительной характеристикой человека были особенно распространены. Однокоренные фамилии — Правдин, Правдухин, Правдюк — образованы от тех же основ, но с разными суффиксами, что говорит о живом народном словообразовании. В отличие от многих фамилий, где основа затемнялась веками, здесь связь с нарицательным словом сохранилась полностью, поэтому носитель фамилии может без труда объяснить её происхождение — редкий случай для русской ономастики.