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