Фамилия Гареликова — женская форма фамилии Гареликов. Её основа — прозвище или нецерковное имя Гарелик, которое, скорее всего, связано с глаголом «гареть» — старинным вариантом «гореть». В русских говорах слово «гарель» могло означать гарь, выжженное место, а «гарелик» — человека, живущего на гари, то есть на расчищенном огнём участке леса под пашню. Такие земли называли «гарями» или «палами», и крестьяне, селившиеся на них, нередко получали прозвище по месту жительства.

Суффикс -ик в основе Гарелик типичен для русских прозвищ, обозначающих носителя признака: «гарелик» — тот, кто связан с гарью. Модель образования фамилии Гареликов — стандартная патронимическая: к основе на -ик добавили суффикс -ов, означающий «сын Гарелика» или «из семьи Гарелика». Женская форма Гареликова — «дочь или жена Гареликова».

Менее вероятная, но возможная версия — связь с тюркским именем Гарей (Гирей), которое через форму Гарель могло дать Гарелик. Однако в этом случае фамилия скорее имела бы форму Гареев или Гараев. Русская модель с суффиксом -ик указывает на исконно славянское происхождение прозвища.

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

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