沖縄そばの呼称は基本的に、上に乗っている具で決まります。

上の写真は、牛肉と野菜が乗っているから『野菜そば』だったり『牛肉野菜そば』だったりします。
他にも例を上げると、ティビチ（豚足）が乗ると『ティビチそば』と名前の付け方もなんだか沖縄らしいと感じますね。
時々麺に練り込んだ具材で名前をつける場合がありますが、基本的には、上に乗っているものがそばの名前になります。
ぜひ、沖縄そばのお店に入った時にはこの法則を思い出して下さい。