I've always heard "wrap our heads around". Maybe a regional thing? :)
"Wrap our head around" is used more in academic circles. Where "Wrap our hands around" is more common in Trade crafts.(AKA Blue collar work) At least in Texas and New York.