Фамилия Марухленко образована от прозвища Марухля. По одной из версий, оно ведет свое начало от глагола «марать» - «грязнить, чернить, мазать». Вероятно, прозвище Марухля содержало указание на особенности характера и поведения основателя фамилии (неаккуратность, неряшливость). Возможно также, что прозвище этимологически связано со словом «маруха» - так в среде торговцев называли гривну. В этом случае Марухлей могли окрестить торговца или богатого, состоятельного человека. Так и прозвище Марухля закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Марухленко. Таким образом, потомок человека, обладающего прозвищем Марухля, со временем получил фамилию Марухленко.