Se refiere a andar con un poco de torpeza por el frío, como cuando la nieve y el viento te hacen caminar raro.
"Anoche salí tan apurado que olvidé la bufanda y terminé caminando como si tuviera las piernas de pingüino."
Tener las piernas de pingüino
Significado y ejemplos de uso