নামের কারণে অনেকেই ভেবে বসেন, ফ্রেঞ্চ ফ্রাইয়ের জন্ম ফ্রান্সে। কিন্তু এই বিখ্যাত খাবারের উৎপত্তি বেলজিয়ামে। ১৭শ শতকে মজার একটি ঘটনা ঘটে—শীতে নদী জমে যাওয়ায় গ্রামের মানুষরা মাছ ধরতে পারতেন না। তখন তারা আলু কেটে মাছের মতো করে ভেজে খাওয়া শুরু করেন। এই আলুভাজা এতটাই জনপ্রিয় হয়ে ওঠে যে তা আর থেমে থাকেনি।
প্রথম বিশ্বযুদ্ধের সময় বেলজিয়ামে অবস্থানরত আমেরিকান সৈন্যরা এই খাবার খেয়ে এতটাই পছন্দ করেন যে দেশে ফিরে যান এই নতুন স্বাদের প্রেমে পড়ে। যেহেতু বেলজিয়ামের মানুষ ফরাসি ভাষায় কথা বলতেন, তাই সৈন্যরা একে “French fries” নামে ডাকতে শুরু করেন।