Фамилия Куренда — редкий случай, когда написание подсказывает путь разбора быстрее, чем произношение. Окончание -а при ударении на последний слог (Куренда́) выдает украинское или белорусское происхождение, хотя в России фамилия тоже встречается, преимущественно на юге и в Сибири.

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

Суффикс -да в русских фамилиях нетипичен. Он больше свойственен южнославянским и западноукраинским моделям (ср. фамилии Ждана, Голда). В случае Куренды этот суффикс мог выполнять роль прозвищного окончания, как в словах «брюзга», «гулянда». То есть фамилия образовалась напрямую от прозвища, без патронимического суффикса -ов/-ев, что для восточнославянских фамилий редкость и говорит о более позднем закреплении либо о польском влиянии.

Есть и альтернативная версия: польское «kuręda» — так в старопольском называли церковный налог или сбор. Если предки были связаны с костелом или сбором податей, прозвище могло перейти в фамилию. Но эта гипотеза слабее: географически фамилия тяготеет к восточным землям бывшей Речи Посполитой, где польские административные термины приживались плохо.

Сословно фамилия неэлитарная — ее носители в XIX веке чаще всего были крестьянами или казаками. В метрических книгах Черниговской и Полтавской губерний Куренды встречаются среди мещан и казачьего сословия. Дворянских родов с такой фамилией не зафиксировано.