Robinson was assisting to retrieve Esteban Gutierrez's stricken Sauber when he dropped his radio and was hit by the recovery crane.
He was airlifted to hospital where he later died.
"I would like to share my profound sadness, and that of the whole FIA community, following the tragic death of Mark Robinson, who was working as a volunteer marshal at the Canadian Grand Prix," said Todt.
"My thoughts, and those of the FIA members, are with Mark's family and friends and we all wish to extend our sincerest condolences, as well as our support, in these most tragic of circumstances."
Todt says that without marshals, motorsport would not be able to functions.
"In volunteering to be a marshal, Mark had made the choice to give his time, his knowledge and passion in the service of motor sport."
"All over the world, it is men and women like Mark who make possible the organisation of motor sport events. Without these thousands of volunteers who give their all selflessly, motor sport would simply not get off the starting line."
Robinson's death is the first marshaling fatality in Formula 1 since 2001.