下列三种存物袋中，被称为“绿色包装袋”的是A. 塑料袋B. 纸质袋C. 全棉布质袋

步骤 1：理解“绿色包装袋”的定义
“绿色包装袋”是指对环境影响小，可循环利用或可降解的包装袋。塑料袋难以降解，对环境造成污染；纸质袋虽然可降解，但生产过程消耗大量资源；全棉布质袋可循环使用，对环境影响小。

步骤 2：分析选项
A. 塑料袋：难以降解，对环境造成污染，不符合“绿色包装袋”的定义。
B. 纸质袋：虽然可降解，但生产过程消耗大量资源，对环境影响较大，不符合“绿色包装袋”的定义。
C. 全棉布质袋：可循环使用，对环境影响小，符合“绿色包装袋”的定义。

步骤 3：得出结论
根据以上分析，全棉布质袋符合“绿色包装袋”的定义，是正确答案。