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