Tytuły gry, które brano pod uwagę w czasie dewelopingu, to "Mighty Kid", "Knuckle Kid" oraz "Rainbow Man" (co tyczyło się do przybierania różnego koloru pancerza bohatera podczas używania innych rodzajów broni). Ostatecznie zdecydowano się na "Rockmana" odnosząc się tym samym do rock'n'rolla - ulubionego rodzaju muzyki głównego twórcy gry Keiji Inafune (dodatkowo siostra bohatera nazywa się Roll) - oraz mechaniki rozgrywki, która opiera się na zasadach popularnej gry-zabawy kamień-papier-nożyce. Amerykanie przemianowali tytuł gry na "Mega Man", co bardzo skrytykował Inafune.
Jednym z wczesnych konceptów fabularnych gry była historia o porwaniu Roll, siostry Mega Mana, na ratunek której wyrusza główny bohater. Innym niewykorzystanym pomysłem było finalne starcie z olbrzymią Roll.