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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.