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

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

Суффикс -ов в конце — чисто русский, патронимический. Его добавили, когда фамилию вносили в официальные документы Российской империи, подгоняя под привычную славянскую модель. Это типичная история для фамилий народов Поволжья, Урала и Казахстана: местное имя или прозвище обрастало русским окончанием, фиксируя принадлежность к роду.

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

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