Округ Мак-Леннон был сформирован в 1850 году. Он назван в честь Нейла Мак-Леннона, одного из первых поселенцев будущего округа.
География
По данным бюро переписи населения США площадь округа Мак-Леннан составляет 2746 км², из которых 2698 км² — суша, а 48 км² — водная поверхность (1,73 %).