Отчество от просторечной формы Федулай из церковного мужского имени Феодул (др.-греч. Teodulos — “раб богов”).