A premissa em si é a parte complicada aqui - não é realmente sobre se é estranho, mas sobre como você enquadra isso. Seus amigos vão pegar as deixas da sua confiança. Se você agir de forma desculpista ou hesitante sobre a regra, eles vão se sentir constrangidos. Se você simplesmente... tiver isso como parte da sua casa como se fosse normal (porque para muitas casas, é), eles se adaptam na hora.
Dito isso, tem diferença entre "a gente prefere sem sapatos" e realmente impor isso. As respostas anteriores estão certas que uma menção casual funciona, mas você pode evitar soar como se estivesse policiando alguém. "A gente mantém a casa sem sapatos, tem um sapateiro perto da porta" é só informação. Alguns convidados vão respeitar completamente, alguns poucos podem pedir para ficar com os sapatos se tiverem problemas nos pés ou qualquer coisa assim, e tudo bem também. Você não precisa ser rígida quanto a isso - só estabeleça o padrão que as pessoas vão seguir.
O verdadeiro truque é realmente ter um lugar óbvio e confortável para os sapatos. Se tiver um sapateiro decente, ganchos, ou até só um espaço bem claro, as pessoas veem isso e entendem na hora que é um design intencional, não você sendo estranha. Sem sapateiro? Aí sim, de repente parece uma imposição. Então antes de se preocupar com constrangimento social, garanta que a logística realmente funcione no seu espaço.