Innate lymphocytes are a diverse population of cells that carry out specialized functions in steady-state homeostasis and during immune challenge. While circulating cytotoxic natural killer (NK) cells have been studied for decades, tissue-resident innate lymphoid cells (ILCs) have only been characterized and studied over the past few years. As ILCs have been largely viewed in the context of helper T-cell biology, models of ILC lineage and function have been founded within this perspective. Notably, tissue-resident innate lymphocytes with cytotoxic potential have been described in an array of tissues, yet whether they are derived from the NK or ILC lineage is only beginning to be elucidated. In this review, we aim to shed light on the identities of innate lymphocytes through the lenses of cell lineage, localization, and timing of differentiation.