pcolor and pcolormesh are totally matplotlib (MATLAB) based terms.
Block plot is the general English name for what is meant. 
On Wikipedia I only find two mentions, under "Plot (graphics)" and "Statistical graphics" (but no page of its own).  It's spelt "block plot" there, so I guess I'll standardise on that.