试题分析：

A、棱柱的侧面可能是长方形是正确的，不符合题意；
B、正方体的所有棱长都相等是正确的，不符合题意；
C、棱柱的侧面是长方形，不可能是三角形，原来的说法是错误的，符合题意；
D、圆柱的侧面展开图为长方形是正确的，不符合题意；
故选：C．