המילה מופיעה פעם אחת בקרא, בפסוק הבא: ”וּשְׁלֹמֹה נָתַן לְחִירָם עֶשְׂרִים אֶלֶף כֹּר חִטִּים מַכֹּלֶת לְבֵיתוֹ וְעֶשְׂרִים כֹּר שֶׁמֶן כָּתִית“ (מלכים א׳ ה, פסוק כה). הכוונה שם היא למצרכי המזון עצמם, ולא לחנות למצרכי מזון, והמילה מַכֹּלֶת היא מעין קיצור של המילה היחידאית מַאֲכֹלֶת (משורש א־כ־ל). בעברית החדשה חנות למכירת מכולת נקראה 'חנות מכולת', אולם בהמשך הצירוף התקצר ל'מכולת'. [1]
לחילופין, ייתכן כי מקור המילה יוצרת דווקא מעין קיצור של המילה היחידאית מַרְכֹּלֶת (משורש ר־כ־ל), כך לפי המצודות והמלבי"ם.