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