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

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

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

Стоит упомянуть и альтернативную, менее вероятную версию: происхождение от личного имени Крив, которое в древности давали как оберег — чтобы злые духи не позарились на ребёнка. Тогда Кривенда — это не прозвище, а патроним с тем же суффиксом, означающий «потомок Крива». Но эта гипотеза слабее, потому что имя Крив документально почти не известно, а прозвищная модель объясняет фамилию проще и прямее.

Сегодня фамилия Кривенда встречается в основном на Украине, особенно в центральных и северных областях, а также в приграничных районах России и Беларуси. Встреча с однофамильцем маловероятна: фамилия редкая, и это делает её хорошим маркером для генеалогического поиска — если вы знаете регион предков, сузить круг поиска будет несложно.