TalkTalk should have notified the personal data watchdog sooner about the cyber attack on its systems, Information Commissioner Christopher Graham said.
The Information Commissioner's Office (ICO) was informed about the data breach at 4.30pm on Thursday, but the attack began on Wednesday.
Mr Graham said the delay was one of the issues the ICO would examine in its investigation into the "very serious data breach".
But he told BBC Radio 4's World At One: "I wish we had heard a little bit earlier and we could have been more 'out there' giving advice to consumers about what they need to protect their personal information."
The ICO is already investigating TalkTalk over two previous data breaches, Mr Graham said.
"The job of the Metropolitan Police in this case is to investigate the theft, the job of the Information Commissioner's Office is to investigate why the thieves were able to get away with it," he said.
TalkTalk has been unable to say whether customers' personal data was encrypted and Mr Graham indicated that if the information was not secure it could lead to a bigger penalty from the watchdog.
Mr Graham said: "There isn't an off-the-peg solution that renders everything secure and in some cases encrypting everything would probably be excessive.
"But the big civil monetary penalty we imposed on the Sony Corporation for the PlayStation incident was involving the lack of encryption of customer data and that cost them £200,000.
"People have got to take this seriously."
He said the incentive for a firm to act was the potential damage to its reputation rather than simply the prospect of a fine.
"The incentive is the blow to the reputation. We have already seen the TalkTalk share price falling today, even before we have conducted our investigation.
"We are increasingly operating in a digital economy and the terms on which all these companies get our business is by showing that they can look after it. If they let us down then we can shop elsewhere."
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules here