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

Словообразовательная конструкция здесь архаичная: основа «крив-» (кривой, изогнутый) + «рот» (орган или отверстие). Такие прозвища в XIV–XVII веках давали без изменений: человека звали Криворота, и его дети наследовали это прозвище как родовое имя без добавления патронимических суффиксов. Это типично для западных и центральных областей Украины, а также для пограничных русских земель (Брянщина, Курщина), где фамилии на -а, -о не переделывали в стандартные -ов.

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

Носители фамилии Криворота сегодня встречаются преимущественно в Украине (Черкасская, Киевская области) и в южных регионах России. В дворянских родословных книгах фамилия не зафиксирована — скорее всего, предки были казаками или крестьянами, получившими прозвище по заметному признаку. Споров о происхождении почти нет: версия «от кривого рта» очевиднее и подтверждается живым украинским языком, где «криворотий» — обиходное слово. Альтернативное толкование — от названия ремесла (например, криворотый как «шепелявый говорун») — маловероятно, так как прозвище фиксирует именно внешность, а не занятие.