Фамилия Шарюкова — женская форма, а её мужской вариант — Шарюков. Эта фамилия образована по простой и распространённой модели: к основе прозвища или имени добавили суффикс -ов, указывающий на принадлежность («чей?» — потомок Шарюка). Суффикс типичен для русского, белорусского и украинского ономастикона, а вот сама основа Шарюк- встречается нечасто, что делает фамилию локально редкой.

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

Географически фамилия Шарюков тяготеет к южным и центральным областям России. Встречается в документах по Курской, Воронежской и Ростовской областям, а также на Кубани. Это указывает на происхождение из среды однодворцев или крестьян, которые получили фамилию по прозвищу предка. В дворянских родословных книгах фамилия не фиксируется, так что носители её, вероятно, были из податных сословий.

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