Водолазский — ВОДОЛАЖСКИЙ, ВОДОЛАЗСКИЙ.
Украинская фамилия образована от географического названия типа Водолага (есть на Украине), Водолазово. Водолажец — житель Водолаги. Указывает на место прежнего жительства. Такое название мог получить населенный пункт на берегу реки у брода, где для перехода приходилось "лазить в воду".