Фамилию Цмокалов стоит разбирать не с корня, а с суффикса. Она образована по типичной русской модели «основа + -ов», то есть указывает на принадлежность конкретному лицу: Цмокал — это прозвище или некалендарное имя, а Цмокаловы — его потомки.

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

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

Географически фамилия тяготеет к западнорусским и украинским землям. Встречается она нечасто, и это не случайно: прозвища, связанные с физиологическими особенностями (причмокивание, шепелявость), часто были неофициальными и не всегда переходили в фамилии. Цмокаловы — скорее всего, потомки одного человека, получившего такое прозвище в XVI–XVII веках, когда на Руси активно шёл процесс закрепления прозвищ за родом.

Сравните с однокоренными фамилиями: Цмокаленко (украинский вариант), Цмоков (от «цмок»), а также Чмокалов — фонетический вариант, где «ц» заменилось на «ч» под влиянием акающих говоров. В документах XVIII–XIX веков фамилия могла писаться через «ч» или «ц» в зависимости от грамотности писаря, что добавляет путаницы при поиске предков.