O Estranho Sem Nome foi filmado em locações como Sierra Nevada Mountains, na California, e Winnemucca Lake, no estado de Nevada, ambos nos Estados Unidos.
Segundo filme dirigido por Eastwood. O primeiro foi Perversa Paixão (1971).
O título brasileiro, que usa a expressão "estranho sem nome", pega carona no personagem da trilogia de Sergio Leone, que conta com a participação de Clint.
Na cena do cemitério é possível ver uma lápide com o nome de Sergio Leone e outras para Don Siegel e Brian G. Hutton.
Na biografia de Clint Eastwood (2002), ele cita essa passagem como um bem humorado "Eu enterrei meus diretores".
Na parede da igreja é possivel ler o versículo Isaias 53:3-4 da Bíblia Sagrada, sobre um homem desprezado e rejeitado, mas que ajudou os aflitos.
Após o lançamento do filme, Eastwood escreveu uma carta para John Wayne, sugerindo uma parceria entre eles. Wayne respondeu de maneira agressiva, dizendo que o diretor fazia filmes violentos e estava mudando o Velho Oeste. Eastwood nunca respondeu essa carta e os dois jamais trabalharam juntos.