The size of cabling for any outlet will depend on cable length, and surrounding material (i.e. in air, in conduit, in an enclosed space etc).
So your electrician will have quoted based on these factors, and calculated voltage drop etc.
Without us knowing these factors, it's impossible to...