蟑螂有很多名稱，正式名稱為蜚蠊，而根據不同品種，又有大蠊、小蠊、光蠊、蔗蠊、土鱉等名稱或種名。
湖北壹帶稱作竈馬子；川渝稱為偷油婆；贛語及吳語均稱為甴巴子。
在閩、粵壹帶有相似發音的稱呼：粵語稱「gaat6 zaat6」，漢字寫法為甴曱，但因「曱」與「甲」在字形比較接近，而甲「gaap3」與「gaat6」發音也很相近，因此很多刊物都錯誤地把甴曱植字為曱甴，亦影響了部份不查字典的人把甴曱這詞冠履倒易。閩南語為「ka-choah」，可寫作虼蚱、虼蠽、膠蚻或蟉蠽等，有可能同承自古越語。
近年蟑螂又被戲稱為「小強」，很多人認為這是由電影《唐伯虎點秋香》開創先河，劇中飾演唐伯虎的周星馳在壹幕昵稱蟑螂是自己的朋友「小強」；後來由黃子華及鄭裕玲主演電視劇《男親女愛》大受歡迎，而黃飾演的男主角余樂天亦稱自己的寵物蟑螂為「小強」，因而令此稱呼街知巷聞。但亦有人稱早在兩劇上演前，蟑螂已有此別稱。
英文稱cockroach，北美多稱為roach
日本漢字蟑螂在日本被稱為ゴキブリ（gokiburi），日本漢字亦寫作蜚蠊。又因表面油亮，又被為稱アブラムシ（aburamushi），意思為油蟲，日本漢字寫作油蟲。