Фамилия Фоленков представляет собой русский вариант украинской фамилии Фаленко, хотя возможно и то, что фамилия Фаленков является отчеством второго порядка, то есть основатель рода Фаленковых был сыном Фаленкова и внуком Фали. Имя Фаля представляет собой уменьшительную форму имени Фалалей, которое восходит к греческим словам thallō — «цвести» и elaia — «маслина» и переводится на русский как «цветущая маслина».