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

Менее известна, но тоже возможна версия, связывающая фамилию с рыболовным снарядом. В Сибири «кривдой» называли особую снасть для ловли рыбы. Если предок был сибирским рыбаком, прозвище Кривда могло закрепиться за ним по роду занятий. Эта гипотеза менее правдоподобна, чем обережная, но полностью её отбрасывать не стоит — географическая привязка к Сибири делает её осмысленной.

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