Фамилия Залесова образована от прозвища Залесов, которое указывает на место жительства человека — за лесом.