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

Модель образования фамилии — типичная для восточных, западных и южных славян: от личного прозвища или имени (христианского или языческого) через суффикс -ский. Формант -ский в русских фамилиях часто указывает на принадлежность или происхождение, в данном случае — от прозвища Лесовод. Потомок человека с таким прозвищем со временем получил фамилию Лесоводский.

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