Johnson, a Democrat, was the first president from the Lone Star State and signed the Elementary and Secondary Education Act of 1965 into law, giving federal aid to schools for the first time, The Houston Chronicle reports.
Texan politicians, usually on the same team when dealing with issues of state pride, have been in a rancorous battle over the symbolic naming.
Ty Cashion, a history professor at Sam Houston State University, said current politics have polarized Texas.
Southern Methodist University political scientist Cal Jillson said a controversial redistricting measure in 2002 that seemed to give Republicans an advantage fractured previous bipartisanship.
Republican Rep. John Culberson originally supported it and then dropped the co-sponsorship the next day.
He said he didn't think Johnson was "a good role model for young people."