મુલરાજ સોલંકીના પુર્વજો વીષે મતમતાંતર છે. પ્રચલીત મત પ્રમાણે મુલરાજના પુર્વજો મુળ ઉત્તર ભારતના ચાલુક્યો. તેઓ કાન્યકુબ્જ (કનોજ) પ્રદેશના વતની.