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

Менее вероятная, но возможная версия — происхождение от имени Шикола как варианта крестильного имени Сила (от лат. silva — лес) или от греческого имени Сикофант, но это уже натяжка. Никаких документальных подтверждений связи Шиколовых с этими именами нет. Правдоподобнее бытовое прозвище.

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

Родственные фамилии того же гнезда: Шиколкин, Шиколенко (украинская модель), Шикольский (польская или дворянская адаптация). В XIX веке Шиколовы в основном числились крестьянами и мещанами, в дворянские роды не входили. Сегодня фамилия редкая, её носители рассеяны по России, но сохраняют привязку к исходному ареалу.