Фамилия Федечко ведет свое начало от крестильного мужского имени Феодор, которое образовано от древнегреческого Theodoros – «дар богов». В основе данной фамилии лежит производная форма этого имени — Федечка.