From á ("on") + fjórum, the dative m of fjórir ("four") + fótum ("feet") the dative plural of fótur ("foot"). Literally meaning "on four feet".
á fjórum fótum