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

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

Интересно, что фамилия Соловодов (Соловодова) довольно редкая. В переписях XIX века она фиксируется преимущественно в Вологодской и Пермской губерниях — как раз в зонах исторического солеварения. Это косвенно подтверждает профессиональную версию происхождения. Если бы корень был от «соловей» (например, Соловьёв), фамилия звучала бы иначе. А здесь мы видим не птицу, а соль и воду — два слова, которые в старом быту могли слиться в одно прозвище.

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