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

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

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

Встречаемость фамилии невысокая, она сосредоточена в центральных и южных регионах России, а также в Беларуси. Вариант написания через «а» — Вадинский — возможен, но менее распространён и обычно связан с другим корнем (от имени Вадим или реки Вад). Если говорить о социальном контексте, то в XVIII–XIX веках фамилии на -ский нередко получали выпускники духовных семинарий, которым меняли «простонародные» фамилии на более звучные. Так что не исключено, что Водинский мог появиться и как семинарская фамилия — от названия реки или озера, при котором стоял храм или монастырь.