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

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

Географически фамилия чаще всего встречается в южнорусских регионах — в Ростовской области, Краснодарском крае, на Ставрополье, где исторически существовали греческие диаспоры. Однако есть и северные следы: в Вологодской и Архангельской губерниях «греками» называли старообрядцев, бежавших от реформ и селившихся обособленно, — для местного населения они были чужаками, «греками» в переносном смысле.

Сословная принадлежность носителей фамилии неоднородна. В ревизских сказках XVIII–XIX веков Грекаловы записаны и как государственные крестьяне, и как мещане, и как купцы. Дворянских родов с этой фамилией не зафиксировано, что говорит о её народном, неаристократическом происхождении. Если ваш предок носил фамилию Грекалов, скорее всего, он был либо торговцем, либо крестьянином, получившим прозвище за связь с греческой культурой или просто за «нездешний» облик.