Фамилия Шеф представляет собой вариант фамилии Шефф. В свою очередь, фамилия Шефф образована от аналогичного прозвища. Оно берет начало от германского прилагательного schēf со значением «изгибистый, кривой». В старину кривыми называли людей с какими-либо физическими недостатками: ослепших на один глаз, припадающих на один бок при ходьбе и т.д. Вероятно, именование Шефф отражает некоторые особенности внешности его обладателя. Так могли назвать того, кто имел какое-то увечье, полученное в битве или по несчастному случаю. Возможно также, что прозвище Шефф характеризует место, где жил человек. Так могли назвать того, чье селение располагалось в местности со сложным ландшафтом.