Let me maybe just formulate the comment as an answer.

It is easy to see that the lower bound can't be 1. Assume that $H_1$ contains the edge $e$, and $H_2$ does not contain $e$. If the edge $e$ is not contained in a triangle, then it has 4 adjacent edges. Then $H_2$ has to contain all 4 of these edges, while $H_1$ can only contain 2 of them, so the hamming distance is at least 2. If the edge $e$ is contained in a triangle, then $H_1$ and $H_2$ can share at most one edge of the triangle and at most one of the incoming edges of the triangle, or no edge of the triangle and two of the incoming edges. In either case the hamming distance is at least 2.

In case of the $K_4$ the minimum Hamming distance is 2. To construct a cubic graph in which the minimum hamming distance is 2, just take any hamiltonian cubic graph. Remove an edge that is contained in a hamiltonian cycle. Take a $K_4$ and remove an edge. Connect the vertices of degree two in both graphs to get a new cubic graph. The new graph is hamiltonian and contains two hamiltonian cycles that only differ in the edges in the $K_4$, so the hamming distance is 2.

Of course the graphs above have girth 3, so it  might be possible to give a better lower bound as a function of the girth of the graph.

**Edit:** Maybe this illustration will make things more clear. Take any hamiltonian cubic graph and take an edge that is contained in a hamiltonian cycle (shown in red at the top). Insert a $K_4$ minus an edge into that edge. The new graph has two hamiltonian cycles (shown in red at the bottom left and right) which have hamming distance 2. You can do this for any cubic graph which has a hamiltonian cycle so you can get any number of vertices and still have minimum hamming distance 2.

![Inserting a $K_4$ minus an edge][1]


  [1]: https://i.sstatic.net/1w486.png