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

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

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

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

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