Фамилия Шевалдова — женская форма фамилии Шевалдов. Её основа, скорее всего, связана с французским словом cheval (лошадь, конь), а точнее — с производным от него chevalier (всадник, рыцарь). В русской среде это слово могло превратиться в прозвище Шевалье или Шевалда — так могли назвать человека, который служил в кавалерии, был конюхом, либо просто имел какую-то заметную связь с лошадьми (например, торговал ими или славился как лихой наездник). Есть и более прозаичная версия: в некоторых говорах «шевалда» — искажённое «шевельда», то есть непоседливый, суетливый человек. Но первая версия выглядит убедительнее, учитывая, что фамилия встречается на юге России и в Поволжье — регионах, где в XIX веке было сильно влияние французской культуры среди дворян и офицеров.

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

Интересно, что однокоренные фамилии (Шевалье, Шевальев) встречаются реже и обычно имеют более явную дворянскую окраску. Шевалдовы же, судя по архивным данным переписей, чаще были крестьянами или мещанами — прозвище, возможно, дали за службу в конном обозе или за характерную внешность (например, высокий рост или длинное лицо, которое ассоциировали с лошадиным). Точной даты возникновения фамилии нет, но можно предположить, что она сложилась не позднее XVIII века, когда французские заимствования активно проникали в русский язык через армию и быт.