Скорее всего, фамилия Берлименко образована от редкого тюркского имени Берлим. Вероятно, оно восходит к корню «берле» - «единый, объединенный», «сплотиться». Такое имя могли дать ребенку с пожеланием стать сильным. Согласно другой гипотезе, в основе фамилии Берлименко лежит прозвище Берлим (видоизмененное Берлин), которое восходит к слову «берлин» – «старинная карета, рыдван, колымага», «речное судно, по Висле, Днепру и Соже, с острым носом и кормой, до 12 и 20 саженей длины, 2 саженей ширины, в осадке 4-6 четвертей, поднимающее от 2 до 8 тысяч пудов». Таким образом, прозвище Берлим (Берлин) мог получить человек, содержавший судно или карету, либо извозчик или рыбак. Так, из Сведений Одесского академического центра известен Берлименко Георгий Ульянович, который родился в 1896 году (с. Байрамча, Аккерманский уезд, Бессарабская губерния). А в Сведениях ДКНБ РК по Северо-Казахстанской области упоминается Берлименко Николай Ульянович, рожденный в 1895 году (Бессарабия, Анирманский уезд, д. Майранча).