هرچند خاستگاه بستنی مدرن و امروزی را باید در اروپا و آمریکا جست‌وجو کرد، بر اساس برخی منابع تاریخی، ردپای این خوراکی شیرین و خنک به ایران باستان می‌رسد؛ وقتی درباریان هخامنشی، شربت‌هایی از ترکیب یخ و عسل درست می‌کردند.
بر اساس داده‌های موجود در دایره‌المعارف بریتانیکا و کتاب «نخستین‌ها»، نوشته رابین ویر، ایرانیان حدود ۵۵۰ سال پیش از میلاد، در دوره هخامنشیان، نوعی دسر یخ‌زده به نام «شربت» یا «فالوده» تهیه کردند. این دسر از ترکیب برف کوهستان، گلاب، آبمیوه (عمدتا انگور) و گاهی رشته‌های نشاسته درست می‌شد و در تابستان‌های گرم، به‌ویژه در مناطق کوهستانی، صرف می‌شد.