1854 W. B. Jerrold viii. 139 It is difficult to gain sea-legs, but to accomplish ice-legs is yet more difficult.
1931 21 Sept. 19/4 Among those whom I noticed ‘getting their ice legs’.
2003 8 Jan. b1/2 (caption) Isaiah Agnew of Madison works on getting his ice legs Monday while on a Lake Wingra outing with his mother.