See
this page.
"YOSHI" can be "佳：KEI;good, beautiful", "吉:KICHI;good luck" or "由:YOSHI;(good) reason".
"DOME" can be "留:RYU;keep staying", "止：SHI;stop” or "畄:tome;???".
As "YOSHI" means something good, "止" would no be used in the surname.
"YOSHIDOME" woul likey be "佳留" or "吉留" and used in FUKUOKA prefecture.