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

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

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

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

Фамилия Криводед — пример того, как живая речь, меткое слово и внешность человека могут на века остаться в родовом имени, не нуждаясь в дополнительных суффиксах и формах.