Фамилия Шикаленкова — женская форма мужской фамилии Шикаленков. В русской традиции фамилии на -ов/-ев, -ин образуют женский вариант с окончанием -а, поэтому происхождение у них общее. Главный вопрос — откуда пошла основа Шикаленк-.

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

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

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

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