According to the Election Commission figures, the BJP is ahead in over 112 seats and appears set for getting a majority in the Karnataka Assembly.
Reacting to the results, Mr Chouhan said the Indian National Congress (INC) should now change its name.
"With this #KarnatakaVerdict it's time for Congress to change its name from Indian National Congress to Congress (PMP) Congress - Punjab, Mizoram, Puducherry," he said in a tweet.
In the outgoing Assembly, the Congress had 122 seats, the BJP and the JD(S) 40 each, and smaller parties and independents 22 seats.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.