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

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

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