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

Скорее всего, прозвище Горивода получил либо тот, кто попусту тратил время на бессмысленное занятие (например, пытался согреть воду без огня или кипятил её слишком долго), либо, что вероятнее, человек, который «жёг» воду, то есть гнал самогон, винокур. В народной речи «горить воду» могло означать перегонять спиртное, поскольку процесс требовал нагрева браги. Таким образом, предок носителя фамилии мог быть виноку́ром или содержателем корчмы.

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

Встречается фамилия преимущественно на западе современной Украины и в Беларуси, что подтверждает её западнорусские корни. В дореволюционных справочниках Гориводские фигурируют как крестьяне и мещане Волынской и Минской губерний. Дворянских родов с такой фамилией в гербовниках нет — это фамилия простого люда, хоть и с аристократичным окончанием.