According to Hollywood Life, the TV reporter joked that she is trying to convince fiancé Roberto Martinez and two friends to follow the idea so they can represent all four characters on October 31.
"I have been trying to convince my good friend and stylist to be the Teletubbies," she is quoted as telling the website. "Her and her boyfriend can be Teletubbies and we can go as the four Teletubbies!"
She added: "It was cool five years ago. That's why it is cool - because it's so outdated, we would be so dorky!"
Fedotowsky - who became engaged in Tahiti earlier this year - recently described Martinez as the "best man" she knows, saying: "He is so kind - to me, to others. There is so much I want to learn from him."