Фамилия Водолазов происходит от прозвища Водолаз. Скорее всего, так называли человека, который хорошо плавал, занимался добычей жемчуга и т.д. Однако такое прозвище могли дать и тому, кто купался зимой. Нельзя также исключить, что насмешливое прозвище Водолаз дали человеку, который однажды едва не утонул. Таким образом, потомок человека, обладающего прозвищем Водолаз, со временем получил фамилию Водолазов.