According to the "Shinsen Shojiroku" (Newly Compiled Register of Clan Names and Titles of Nobility), the Miyoshi clan was originally descended from King Sokgo in Kudara and had been named Nishikori no Obito, and later Nishigori no Muraji.
『新撰姓氏録』によれば、元は百済の速古大王の末裔で錦部首、後に錦部連を名乗った。