The Navy gives its pilots call signs, essentially chosen by that pilot's peers in flight school.
Having already been a SEAL and a doctor, and only being sent to Navy flight school as part of his astronaut training, his peers gave him the call sign "Sidequest."