That's the short answer. I'm not sure I know the longer answer.
But if you have two videos with different file sizes, but otherwise they are exactly the same when played, then you are left with the reason that they were both encoded differently by different people.
Encoded means "CoDecs", or Compression/Decompression, and this is an absolute minefield. There are so many different codecs that compress the original video file into more manageable file sizes, that people choose to compress with whatever they find is best for them. The compression involves compressing video as well as any audio track, and both aspects have different compression ratios that can be selected at the beginning of the compression process.
So, even a file of the same file type, in your examples AVI, you can get many types of compression, requiring many different codecs in order for the media player to play the file correctly.
But this applies to all video file types, not just AVI, so I return to my original answer, if the video plays correctly and to your satisfaction, there are no reasons why one format is better than any other.
Hope that helps.
Mark
Given several "formats" (for want of a better term) of the same video,are there reasons why one format would be preferred over another for a specified application, or generally? (I realize that this question is worded badly but i don't know the jargon)
for example,
a video that exists as a 733 MB AVI versus the same video that exists as a 1012 MB AVI;
or a video that exists as a .rar in two parts -- cd1 = {.r00-.r44 + .sfv} + cd2 = {.r00-.r44 + .sfv} + MMSWITCH] versus as a single 1015 MB MP4;
or a video that exists as a 719 MB AVI + 719 MB AVI {= 2 x 719 MB AVI's in one folder}] versus as a single 607 MB AVI;
and finally, a video that exists as a 290MB .MP4 versus as a 57MB .FLV

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic