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

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

Географически фамилия тяготеет к западу и югу России: чаще всего Шиенки встречаются в Брянской, Смоленской областях, а также на востоке Беларуси и в Черниговской области Украины. Это зона, где уменьшительный суффикс -ок в фамилиях особенно продуктивен. Встречаются варианты написания Шиёнок (с ударением на ё), что меняет произношение, но не происхождение.

Социальный состав носителей — в основном крестьянство и казачество. Никаких дворянских родов под этой фамилией не зафиксировано, что типично для «прозвищных» фамилий на -ок: они редко попадали в бархатные книги и родословные росписи.