Square is perfectly fine . . . but I wouldn't make it any smaller than 36" x 36". If that's "too big" for the baby, then she probably will be wrapped in a soft blanket, instead. Besides, tiny babies grow very quickly and by the time cool weather sets in, a smaller quilt would probably be too small.