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