Фамилия Веровенко, предположительно, образована от прозвища Веровый, которое берет начало от аналогичного прилагательного со значением «относящийся к вере, исполненный веры». Можно предположить, что прозвище Веровый получил набожный человек. Возможно также, что фамилия Веровенко происходит от прозвища Веровой. Оно восходит к прилагательному «воровой» - «удалой, бойкий». В этом случае именование Веровой отражает особенности характера его обладателя. Так могли назвать проворного, деятельного, хваткого человека. Так и прозвище Веровый закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Веровенко. Таким образом, потомок человека, обладающего прозвищем Веровый, со временем получил фамилию Веровенко. Так, в Книге памяти Московской области упоминается Ефим Трофимович Веровенко, родившийся в 1903 году в селе Сеньки Гайворонского района Одесской области.