 Its county seat is Fort Payne, and it is named after Major General Baron Johan DeKalb.DeKalb County is part of the Huntsville-Decatur-Albertville, AL Combined Statistical Area.DeKalb County was created by the Alabama legislature on January 9, 1836, from land ceded to the Federal government by the Cherokee Nation.