Resposta:

“Certa feita”, como tal,  não tem origem. As palavras é que tem. Se quiser saber sobre cada uma delas, entre em nossa Lista de Palavras e olhe por suas origens.