Этимологический словарь Крылова
Это название ломтя хлеба, отрезанного от края целого, образовано, естественно, от существительного край с помощью суффикса.
краюха
Краюха