Kallis, who is currently on tour with the South African one-day squad in India, is one of the three national cricketers honoured at a function in Johannesburg.
The all rounder had also tied for 'ICC Player of the Year award, with England's Andrew Flintoff, at Sydney last month.
Fast bowler Makhaya Ntini has been named South Africa Sports Star of the Year and A B De Villiers has been named as the S A Newcomer of the Year.
The late former Indian-origin president of the United Cricket Board of South Africa, Krish Mackerdhuj, was posthumously given an Achievement Award at a function held under the auspices of the Department of Sport and Recreation and the South African Sports Confederation and Olympic Committees (SASCOC).
UCBSA CEO Gerald Majola said the cricket fraternity was honoured at the achievements of the Protea players.
"These awards are accolade for the members of the Proteas team. They have flown the South African sports flag high at home and away throughout the past year. It is wonderful that these achievements, and those of the late Krish Mackerdhuj, have been acknowledged in this way," he said.