indefatigable (adj.) Look up indefatigable at Dictionary.com
1580s (implied in indefatigably), from French indefatigable (15c.), from Latin indefatigabilis "that cannot be wearied," from in- "not" (see in- (1)) + defatigare "to tire out," from de- "utterly, down, away" (see de-) + fatigare "to weary" (see fatigue (n.)).

Blount's "Glossographia" (1656) has defatigable, which also was in use elsewhere in 17c., but the modern use of defatigable (1948) probably is a jocular back-formation from indefatigable.
indefatigability (n.) Look up indefatigability at Dictionary.com
1630s, from indefatigable + -ity. Indefatigableness is from 1650s; indefatigation from 1640s.
tireless (adj.) Look up tireless at Dictionary.com
1590s, "indefatigable," from tire (v.) + -less. From 1862 in the sense "without a tire," from tire (n.). Related: Tirelessly.