Фамилия Евсеенков восходит к производной форме имени Евсевий (в переводе с греческого eusebes — «благочестивый») — Евсей. Суффикс –енко в составе фамилии указывает на ее восточно-украинское происхождение.