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

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

Географически фамилия тяготеет к западу Украины и юго-западу Беларуси. Встречается она и в Польше (в записи Wodoszniak), что подтверждает её западнорусское происхождение. В центральных и северных областях России она редка. Интересно, что в старых метрических книгах можно найти варианты написания: Водошняк, Водошняков и даже Водошник — последнее могло возникнуть под влиянием слова «водошник» (водовоз или тот, кто носит воду). Однако именно форма с суффиксом -як наиболее устойчива и характерна.

Если верить косвенным данным, фамилия не была дворянской или шляхетской. Скорее всего, её носили крестьяне или мещане, чьи предки действительно имели отношение к водяным мельницам — будь то помол зерна или обслуживание запруды. Никаких известных исторических личностей с этой фамилией не зафиксировано, что для такого типа прозвищных фамилий совершенно обычно: они возникали в среде простых людей и редко попадали в официальные родословные книги.