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