Вероятно, фамилия Байлим представляет собой вариант немецкой фамилии Байль (Beil). Она, в свою очередь, происходит от аналогичного прозвища, в основе которого лежит нижненемецкое слово bīl – «топор». Вероятно, прозвище Байль относилось к числу «профессиональных»: так могли называть дровосека или плотника. Согласно другой версии, фамилия Байлим образована от еврейского женского имени Бейла, которое с идиш переводится как «красивая». Возможно также, что это имя восходит к имени Бихла (Била). Так звали мать Дана и Нафтали, родоначальников двух из 12 колен Израиля. Компонент –им в данном случае, вероятно, представляет собой ивритский суффикс множественного числа.