late 14c., "deadly, destructive to life; causing or threatening death" (of illness, poisons, wounds, etc.); also, of persons or the body, "doomed to die, subject to death;" from Old French mortel "destined to die; deserving of death" and directly from Latin mortalis "subject to death, mortal, of a mortal, human," from mors (genitive mortis) "death."
This is reconstructed to be from PIE *mr-o- "to die," *mr-to- "dead," *mr-ti- "death," sll from PIE root *mer- "to rub away, harm" (also "to die" and forming words referring to death and to beings subject to death). The most widespread Indo-European root for "to die," it forms the common word for it except in Greek and Germanic.
"Subject to death," hence "human, of or pertaining to humans" (early 15c.). Also from late 14c. as "implacable, to be satisfied only by death" (of hatreds, enemies, etc.). Meaning "extreme, very great" is from late 14c. A mortal sin (early 15c., opposed to venial) is one that incurs the penalty of spiritual death.