Фамилия Полстюк — яркий пример восточнославянской модели, где прозвище превратилось в родовое имя с помощью суффикса -ук/-юк. Этот суффикс, распространённый в основном на Украине и в Беларуси, указывает на принадлежность или родство: Полстюк буквально значит «сын или потомок Полстого» (или того, кого называли Полсть).

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

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

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