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

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

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

Интересно, что фамилия Водейко не перешла в разряд дворянских или шляхетских (нет типичного окончания -ский/-цкий). Она осталась в крестьянской и мещанской среде, что подтверждается её распространённостью в Беларуси и на Украине, а не в великорусских губерниях. Если ваши предки носили эту фамилию, скорее всего, они были свободными землепашцами или ремесленниками из западных регионов, где имя Владимир в быту звучало как Водей.