Фамилия Ходорко относится к распространенному типу украинских фамилий и образована от крестильного имени Федор. Имя Ходор представляет собой украинский вариант имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар».