Фамилия Товстюк имеет украино-белорусское происхождение, на что указывает суффикс -ЮК. В ее основе лежит прозвище Толстый, которое могло указывать на определенные внешние особенности предка. Однако Толстым могли прозвать и грубого человека. Чередование Л/В также характерно для украинского и белорусского языков. Таким образом, потомок человека, обладающего прозвищем Толстый, со временем получил фамилию Товстюк.