Фамилия Листраденко — украинская по модели образования, что выдает суффикс -енко. В XVII–XIX веках этот суффикс был главным маркером фамилий на Левобережной и Слободской Украине; он буквально означал «сын» или «потомок». То есть Листраденко — это «сын Листрада» или «потомок Листрада».

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

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

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

Сравнение с однокоренными фамилиями — Листратенко, Листратов, Калистратов — подтверждает, что основа восходит именно к имени, а не к географическому названию или ремеслу. В украинских метрических книгах XVIII века форма «Листрад» встречается как мирское имя, параллельное крестильному Каллистрат.