Мужская фамилия Прейн склоняется, женская не склоняется. Подробности читайте в "Письмовнике".
Оба термина могут быть использованы.
Верен второй вариант, запятая ставится.
Возможный вариант пунктуации: Я нашел записку ― от кого бы вы думали? ― от Фреда!