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

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

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

Важно отметить, что ударение в фамилии падает на второй слог: Беле́женко. В написании возможна вариативность: в старых метрических книгах можно встретить «Бележенко» и «Белиженко», что связано с диалектным произношением (переход «е» в «и»). Фамилия распространена преимущественно в центральной и восточной Украине, а также среди потомков украинских переселенцев на Кубани и в Сибири. В России она редка и почти всегда указывает на украинские корни.