手洗い、ハグやキスする文化がない、過度な接近やスキンシップ的な事を嫌う、というのはあると思うが
土足はあんま関係ないと思う。手洗いやキスに比べ関連性が薄いし外出時は関係ないしね。
海外でも土足してても少ない国いっぱいあるし