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

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

Искать корни фамилии стоит в Полтавской, Черниговской, Сумской или Харьковской губерниях. Носители фамилии — скорее всего, потомки казаков или крестьян, получивших прозвище за конкретное занятие. В словарях украинских фамилий (например, у Ю. Редько) форма Водотыка нередко фиксируется как вариант фамилии Водотика, где мягкое «т» могло исчезнуть в говорах. Споров о значении почти нет: все версии сходятся на «тыкании в воду». Альтернативная, но слабая гипотеза — связь с диалектным «водотык» (вид ручного орудия для ловли рыбы), но оно само, скорее всего, вторично по отношению к прозвищу.

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