INNER JOIN stesso tavolo

Penso che il problema sia nel tuo JOIN condizione.

SELECT user.user_fname,
       user.user_lname,
       parent.user_fname,
       parent.user_lname
FROM users AS user
JOIN users AS parent 
  ON parent.user_id = user.user_parent_id
WHERE user.user_id = $_GET[id]

Modifica :Probabilmente dovresti usare LEFT JOIN se ci sono utenti senza genitori.