¿Puedo bloquear a alguien que no sea un amigo en Facebook o impedir que envíe una solicitud de amistad?

Por supuesto. Puedes bloquear a quien quieras. Sólo tienes que ir a su página de perfil y bloquearlos.

He bloqueado a varias personas que no eran mis amigos de FB. He bloqueado amigos de amigos y personas que estaban en los mismos grupos que yo.

No puedes bloquear a alguien específicamente para que no envíe la solicitud de amistad, pero puedes elegir quién te enviará la solicitud de amistad en la configuración.

Sí, vaya al perfil y bloque.