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

Самая правдоподобная версия связывает Чеведу с румынским или молдавским миром. В румынском языке есть слово «ceveda» (устаревшее, диалектное), которое означало «нечто», «кое-что», но в качестве прозвища могло относиться к человеку, который постоянно что-то ищет, выспрашивает или, наоборот, говорит неопределённо. В молдавской и бессарабской среде фамилии на -а, оканчивающиеся на гласную, встречаются часто (например, Гаврила, Бубуруза, Карамала). Чеведа могла быть прозвищем, которое со временем закрепилось как фамилия без добавления суффикса — такое случалось в семьях, где главу рода знали только по характерной кличке.

Вторая, менее вероятная версия — венгерское влияние. В венгерском есть слово «cséve» (катушка, шпулька) и производные от него. Если предок работал с ткачеством или пряжей, его могли прозвать «чеведа» — «тот, кто с катушкой». Но эта гипотеза слабее: в венгерских фамилиях такое окончание нехарактерно, и фонетически слово трансформировалось бы иначе.

Спорный вариант — искусственное происхождение от аббревиатуры или искажённой записи в документах. В XIX веке писарям нередко приходилось записывать фамилии на слух, и Чеведа могла возникнуть из более сложной формы (например, от Чеводаев или Чиведа) при переселении в другую губернию. Но прямых подтверждений этому нет.

Географически фамилия Чеведа встречается в основном на юго-западе России, в Белгородской и Воронежской областях, а также на территории Молдовы и Приднестровья. Это согласуется с версией о румынском или молдавском происхождении: именно оттуда в XVIII–XIX веках шёл поток переселенцев на южные окраины Российской империи.

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