彼らの出身地がわかりませんって英語でなんて言うの？

「わからない」はI don't knowの他にI'm not sureと言うこともできます。 「定かではない」とか「確信が持てない」という意味です。 出身はcome fromで表してもいいですね。 ご参考になれば幸いです。

「彼らの出身地がわかりません」はシンプルな表現なら、 I don't know where they're from.といいます。 I don't know = わかりません where they're(they are) from = 彼らはどこから来たか 「出身地」というのは基本的にhome countryやhometownなどといいますが、この場合はwhere they're fromの方が自然な言い方です。

「出身地」を名詞で表現する代わりに、「～の出身である（be/come from～）」という文にしてみても良いと思います。 今回の場合は、対象が複数人（２人？）ですので、英訳例のように構成してみました。