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

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

Есть и редкая версия, связанная с географией. В некоторых говорах «шиенок» могло означать «отросток», «боковой рукав реки» или «узкий залив». Если предок жил у такой излучины, его могли прозвать по месту жительства. Однако это предположение не имеет массового подтверждения в ономастических словарях.

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