INNER JOIN същата таблица

Мисля, че проблемът е във вашия JOIN състояние.

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]

Редактиране :Вероятно трябва да използвате LEFT JOIN ако има потребители без родители.