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

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

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

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

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