Фамилия Дейкалова — женская форма, а мужская, Дейкалов, встречается реже. Сразу бросается в глаза редкий суффикс -ов, присоединённый к основе, которая не похожа на типичное русское имя. На слух фамилия звучит либо как южнославянская, либо как искусственно созданная в XIX веке — например, в среде духовенства, где фамилии нередко придумывали нарочито книжными.

Главная загадка — корень «дейкал». Самая вероятная версия: это искажённое греческое имя Дикал (Δίκαλος), что значит «справедливый», «правый». Греческие имена через церковные книги попадали в семинарскую среду, где их русифицировали, добавляя типичные русские окончания. Фамилии на -ов от греческих основ не редкость: вспомните Евдокимов, Макаров. Дейкалов мог возникнуть так же.

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

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

Таким образом, носитель фамилии Дейкалов, скорее всего, потомок человека, получившего фамилию по церковному имени Дикал — либо через семинарию, либо через священника, который дал фамилию прихожанину. Это делает фамилию редким памятником книжной греческой традиции в русской ономастике.