Фамилия Шкарлатюк — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -ук/-юк. Этот суффикс в украинской ономастике указывает на принадлежность к кому-то или на происхождение: Шкарлатюк — «сын Шкарлата» или «потомок Шкарлата». Основа фамилии — прозвище Шкарлат, которое напрямую восходит к слову «шкарлат» (или «скарлат»), обозначавшему в старину дорогую ткань ярко-красного цвета, род бархата или тонкого сукна. В славянских языках это слово заимствовано через польское szkarłat из латинского scarlatum, а то, в свою очередь, из персидского или арабского.

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

Географически фамилия Шкарлатюк тяготеет к западным регионам Украины — Волыни, Подолью, Галичине, где суффикс -юк особенно распространён. В России эта фамилия встречается редко и почти всегда у потомков переселенцев с Украины. Интересно, что в польских записях XVI–XVII веков встречается фамилия Szkarłat, а также Szkarłatek — это указывает на давнюю традицию прозвищ от этого корня в шляхетской и мещанской среде. Таким образом, Шкарлатюк — не случайное созвучие, а звено в цепочке, ведущей от средневекового ремесла или внешности предка к современному родовому имени.