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

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

Менее убедительна версия, связывающая фамилию с топонимом — названием деревни Криводаново (такая существует, например, в Нижегородской области). В этом случае фамилия могла образоваться от названия населённого пункта, но первичным всё равно оказывается прозвище или имя основателя деревни. Связь с ремеслом или социальным статусом здесь не прослеживается: фамилия не указывает на профессию или сословие, а описывает личную черту.

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