Luxdorphs foreldre var bondesønnen Christen Bollesen og Maren Staphrophski; hun var av russisk herkomst. Luxdorph lot seg immatrikulere ved Københavns Universitet under navnet , en latinisering av farens hjemsted, Løgstrup. Senere forfinet han navnet til (uttales «Lyxdorph»).