The deal will run for 10 years, though there is the option to cancel it in the 3rd year.
Fans had hoped that the stadium would keep its traditional name of 'The Circle'. However, Adam Pearson - chairman of the Stadium Management Company and of Hull City - said that it was necessary to fulfil the sponsor's wishes.
"For too long sports clubs have struggled because they have not been commercial enough and I for one have never been embarrassed about being commercial."
He added that it will be "superb" for fans.
"Kingston Communications is a pioneering company in which the City Council and many other local people have a significant stakeholding. It is fitting that one of Hull's best know companies should be associated with this flagship regeneration project."
For the latest photos of the stadium, taken exclusively for Hull City Online, click here.