Ang Himamaylan ay namulâ sa pinagsamang salitang ""Himà"" at ""Babaylan"". Sinasabi na ang mga sinaunang Malay na nakatira ay nakaranas nang isang sakit sa paá na tinatawag na hima. At sa mga babaylan o manggagamot silá humihingi ng tulong. Dahil sa kahirapan ng mga Kastila sa pagbigkas, ay naging Himamaylan.