Основой фамилии Счастливенко послужило мирское имя Стчастливый. Мирское имя Счастливый берет начало от нарицательного «счастье» со значением «благоденствие, благополучие, земное блаженство». Так, нарекая младенца Счатливым, родные хотели, чтобы он рос удачливым и успешным, а беды и невзгоды обходили его стороной. Поэтому Счастливенко буквально понималось как «сын Счастливого». Так, например, в Книге памяти Белгородской области упоминается Николай Петрович Счастливенко, родившийся в 1875 году в селе Вейделевка Белгородской области.