Most likely originated in the armed services, probably during
Vietnam. "Kick ass" is generically applied to beating the opponent, whereas taking
names refers to killing the enemy, or "taking their
names." Has been adopted into common usage as a general motivational statement.