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

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

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