El topónimo Barriomar se documenta desde 1473 bajo la grafía "Barralhumar", aunque en 1484 ya hallamos la variante "Barralvmar" con caída de la /h/ aspirada (pese a que la h no se pierde normalmente en Murcia hasta un siglo más tarde). El topónimo continuó simplificándose en los siglos siguientes, documentándose como "Barraumal, Barreumal" a partir del siglo XVIII y Barriomar desde finales del siglo XIX. Este último paso debió de producirse por etimología popular, bajo la influencia de las voces barrio y mar.

Con anterioridad a 1473, en el Libro del Repartimiento (1266-73) se entregan tierras en el partido de Doralhomar, situado aproximadamente en el mismo lugar. Este topónimo se remonta al aa. dur al-ḥumár 'las casas rojas'. Aparentemente, dur al-ḥumár se simplificó como al-Ḥumár 'las Rojas', y a partir de esta base se crearon nuevos derivados Rahalhumar, y Barralhumar. Sin embargo, estas nuevas denominaciones no pudieron originarse dentro del castellano, puesto que se trata de compuestos puramente árabes. La expresión dur al-ḥumár 'las casas rojas' es un ejemplo de la construcción andalusí sustantivo+adjetivo, donde solo el adjetivo lleva el artículo determinado: casas+las+rojas = 'las casas rojas' (en el árabe clásico ambas palabras llevarían el artículo: las+casas+las+rojas = 'las casas rojas'). La estructura de raḥa al-ḥumár 'molino de al-Ḥumár' es un ejemplo del sintagma posesivo árabe denominado 'estado constructo', donde el primer elemento carece siempre del artículo determinado y la palabra "de" no se traduce: molino+Las+Rojas = 'el molino de Las Rojas'. Barralhumar, del aa. *barr al-ḥumár, es un sintagma preposicional, similar al 'estado constructo': fuera de+Las+Rojas 'Las Rojas de afuera'. La aparición de estos nuevos topónimos árabes en los siglos XIV y XV se explica porque tanto Rahalhumar como Barralhumar fueron inicialmente nombres de acequias, que se crearían en el árabe dialectal de los acequieros mudéjares, siendo transmitidos a los castellanos a postiori.