While he didn't invent the phrase, Lincoln's use of it during this pivotal moment in American history solidified its connection to democracy and self-governance. The phrase itself was a common sentiment during the time, reflecting the ideals of the American Revolution.
It's likely that the phrase's origins lie in earlier political writings and speeches, but its specific authorship is difficult to pinpoint.