Stamfaren Mularaj Solanki som regjerte fra 942 eller 961 til 996, ble sagt å være dattersønn av den siste fyrsten i Chavda-dynastiet, Gurjara-rajputer. Solanki kan også være forbundet med Chalukya-dynastiet i Vatapi.