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

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

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

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