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

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

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

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

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