It really doesn't matter what you call it. I tend to give it a name in context with the name of the module. For instance, I am writing a wrapper around DBI.pm to handle all my database calls and I call the instantiating subroutine connect.
What is important is that you have a sub that blesses a hash. Objects are really hash references and blessing allows them to call subs from their module as well as the information stored within them.
To be specific, you need:
#...
my $self = bless {};
#...
return $self;
#
Note that 'return $self' is not required if bless is on the last line of your code and you don't assign the bless to a scalar.
Hope that helps!
Comment on Re: construct a standard object oriented program
What is important is that you have a sub that blesses a hash. Objects are really hash references ...
Objects need not be hash references. Rather, any reference whose referent has been bless()ed into a particular class (read: package). The reference may be an array reference, scalar reference or even a reference to a subroutine.