Фамилия Правосудько сразу привлекает внимание прозрачной внутренней формой: в её основе лежит слово «правосудие». Однако, в отличие от более привычных Правосудовых или Правосудских, суффикс -ко выдаёт в ней украинское или белорусское происхождение. Такие фамилии на -ко (а также -енко, -ук, -юк) в XVII–XIX веках были типичны для территорий, входивших в Речь Посполитую, а затем — в Малороссию и юго-западные губернии Российской империи.

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

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

Фамилия редкая. Встречается преимущественно на западе Украины и в смежных районах Беларуси, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В дореволюционных метрических книгах её носители чаще всего записаны как крестьяне или мещане — сословная принадлежность не противоречит народному происхождению прозвища.

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