На первый взгляд это выражение кажется «маслом масляным»: не одно ли и то же целиком и полностью? Это сочетание слов действительно является новым; оно распространилось в 30-е годы и впервые отмечено в словаре Ушакова. Составилось же оно из русского наречия целиком и книжного его варианта — тоже наречия, полностью. Форма целиком отмечается в словарях с XVIII века и хорошо известна по классической русской литературе, где употреблялась самостоятельно и значила в целом виде, без членения на части. Это остаток одной из грамматических форм древнего слова целик — нечто целое, цельное, нетронутое, например земля, лес, скалы. И целик, и целиком указаны в «Толковом словаре» В. И. Даля, тогда как слова полностью в этом собрании русских слов нет. До конца XIX века обычным могло быть выражение вроде употребленного Римским-Корсаковым по поводу «Каменного гостя», который «исполнялся целиком» — а не полностью, как сказали бы мы сегодня.
Самый суффикс в слове полностью выдает его книжное происхождение, полность встречается с XI века в древних текстах и значит отменная полнота. В современном языке можно найти разные формы слова целик: по целику, на целике, но никогда не встретишь таких форм у второго слова — только полностью; оно и пришло к нам в этом обличье.
Из торжественно-книжного языка наречие полностью попало в литературный язык только в XX веке и, поскольку оно обозначало почти то же самое, что и целиком, часто стало употребляться с последним в общем сочетании целиком и полностью. Такое сочетание встречаем во многих речах и выступлениях довоенного времени, а также в прозе публицистов, например у Вс. Вишневского. Новыми сочетаниями слов в то время пользовались в целях большей выразительности речи; они как бы усиливали эффект высказывания, совместно сплетая понятный смысл русского слова с торжественным пафосом его книжного двойника.
От частого употребления подхваченного выражения постепенно происходило взаимное «перетекание» оттенков смысла, так что со временем оба слова стали казаться одинаково русскими, тем более что есть ведь и русское слово полный.
Строго говоря, окончательного совпадения в значениях двух слов так и не произошло. Ведь целиком по своему смыслу значит быть целым, а полностью значит быть полным. Сегодня только в разговорной речи мы смешиваем эти два значения, а на самом деле, выступая вместе, они как бы дополняют общую характеристику действия: сделать целиком — в целостном виде, сделать полностью — в законченном исполнении. Выходит, что новое сочетание продолжает древнюю традицию русских сочетаний такого типа, в которых оба слова окончательно в своих значениях не совпадают: