Redman \r(e)-dman, red-man\ as a boy's name is of Old English origin. Possibly "man of counsel" or "man who rides".

Baby names that sound like Redman are Rodman, Redmond, Redmund and Rodmann. Other similar baby names are Tedman, Cadman, Radwan, Rayman, Roman and Teman.