Фамилия Самостиюк — редкий случай, когда основа ясна, а вот путь её появления в фамилии заставляет задуматься. В основе лежит притяжательное прилагательное «самостийный», то есть «самостоятельный», «независимый», «сделанный по своей воле». Это слово — яркая черта украинского языка, где «самостийність» означает независимость, а «самостийник» — сторонник самостоятельности.

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

Интересно, что слово «самостийный» стало особенно популярным в конце XIX — начале XX века, в период подъёма украинского национального движения. Поэтому фамилия могла возникнуть не в глубокой древности, а в относительно недавнее время — в XIX столетии, когда прозвища закреплялись официально. Маловероятно, что она восходит к какому-то древнему языческому имени — скорее, это «идейное» прозвище, данное взрослому человеку за черту характера или убеждения.

Фамилия редкая, её географический центр — западные области Украины, особенно Тернопольская, Хмельницкая и Винницкая области. В России и Беларуси встречается единично, обычно у потомков переселенцев. В написании путаница редка: вариант «Самостиюк» — единственно верный для украинской орфографии, где после «й» пишется «ю».