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

Суффикс -ко типичен для украинских, белорусских и южнорусских фамилий. Он указывает на прозвищное происхождение: Правушко — буквально «маленький Правый» или «сын Правого». Такая модель образования распространена на западе и юге России, особенно в Смоленской, Брянской, Курской областях, а также на всей территории Украины и Беларуси. Фамилия фиксируется в реестрах казачьих войск и среди крестьян западных губерний Российской империи.

Связь с именем Правда или словом «правый» (справедливый) маловероятна. В восточнославянской антропонимии прозвища от абстрактных понятий встречаются редко — обычно за фамилией стоит конкретное действие или свойство. Правушко, скорее, потомок не философа, а человека дела: умельца, хозяина или возчика.

Однокоренные фамилии — Правук, Правуков, Правуцкий — подтверждают, что основа связана с глагольной формой, а не с именем. Встречается также вариант Правушка, который может быть женской формой или уменьшительным от того же корня. Географически фамилия тяготеет к Полесью и Поднепровью, где диалектное слово «правувати» было в обиходе до XX века.