Byen har fått sitt navn etter soldaten Robert M. Coleman, som var med på å undertegne den texanske uavhengighetserklæring og kjempe mot meksikanerne i slaget ved San Jacinto.