Фамилия Коренда — редкий случай, где прозрачная на слух основа обманчива. В ней слышится что-то «коренное», но на деле происхождение может быть совсем не славянским, а западнославянским или балтийским.

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

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

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

География фамилии подтверждает западное происхождение. Коренды встречаются в Польше, Беларуси, на западе Украины и в Литве. В России фамилия редкая, сосредоточена в Калининградской области и в местах переселения поляков и белорусов в XIX–XX веках. Ударение, скорее всего, на втором слоге — Коренда́, хотя в русском языке возможен перенос на первый слог под влиянием слова «корень».