Johan war Angehöriger des 1720 nobilitierten schwedischen Adelsgeschlechts "Psilanderhielm". Seine Eltern waren der schwedische Rentmeister und Kammerrat Peter Psilanderhielm (1696–1770) und Petronella Sofia, geborene Fries (1708–1748). der schwedische Konteradmiral Gustaf Psilanderhielm (1735–1811) war sein Bruder. Ein weiterer Bruder, Peter (1734–1758), ist als Brigademajor in preußischen Diensten vor Olmütz geblieben. Johan war verheiratet, verstarb aber ohne Kinder zu hinterlassen.