Фамилия Берленко образована по продуктивной восточнославянской модели с суффиксом -енко, который в украинской ономастике указывает на потомка или ученика: буквально «сын Берла» или «маленький Берло». Основа фамилии — прозвище Берло. В украинских и южнорусских говорах «берло» — это жезл, посох, скипетр, символ власти. Прозвище могли дать человеку высокому, прямому, опирающемуся на палку при ходьбе, либо тому, кто занимал должность, ассоциирующуюся с властью (староста, войт). Однако не исключено, что прозвище носило ироничный оттенок — так могли назвать человека, который старался казаться важным, но не имел реального веса.

В польском языке слово «berło» заимствовано из чешского и тоже означает скипетр. Исторически территория современной Украины входила в состав Речи Посполитой, поэтому польское влияние на формирование прозвищ и фамилий было сильным. Таким образом, Берленко — фамилия украинского происхождения, распространённая преимущественно в левобережной Украине и на юге России, куда переселялись казаки и крестьяне. Встречается также вариант Берло — более редкий, без патронимического суффикса.

Словообразовательная модель типична для фамилий, возникших в XVII—XIX веках, когда прозвища начали закрепляться за целыми родами. В отличие от фамилий на -ов/-ин, которые чаще встречаются у великорусского населения, Берленко сохраняет украинский суффикс и не имеет параллелей с московской традицией. В словаре украинских фамилий Ю. Редько упоминаются однокоренные Берло, Берлов, Берлюк — все они восходят к тому же прозвищу. Фамилия не является редкой, но и не входит в сотню самых частых: по данным переписей, носители сосредоточены в Черкасской, Полтавской и Харьковской областях.

Сословная принадлежность предков не фиксирована: Берленко могли быть как казаками (в реестрах Запорожской Сечи встречаются прозвища с корнем «берл-»), так и крестьянами или мещанами. Дворянских родов с этой фамилией в «Общем гербовнике» не значится.