Mengenai asal usul sebutan untuk menu ini beragam versi.
Sebagian menyebutkan, mungkin karena cara penyediaannya digomak-gomak (digenggam pakai tangan) hingga sampai saat ini disebut mie gomak, meski pun pada akhirnya tidak menggenggamnya dengan tangan di saat menghidangkannya.
Juga sering disebut Spageti Batak karena mirip dengan spageti dari Itali, bentuknya mirip seperti lidi.
Mie yang sudah direbus biasanya dibuat terpisah dengan kuah dan sambalnya. Meski banyak ragam untuk membuat menu makanan khas Batak ini, ada yang menggunakan kuah ada juga dibuat seperti mie goreng. Rasanya sangat unik apabila mie gomak dicampur dengan bumbu dari tanah Batak yakni andaliman.