Фамилия Посылина — редкий случай, когда суффикс -ин стоит при основе, которая не является женским именем. В подавляющем большинстве русских фамилий на -ин корень восходит к словам на -а/-я: Птицын (от Птица), Ильин (от Илья). Здесь же основа — «посыл», и фамилия образована от мужского прозвища или отчества Посыла, Посылин сын. Но откуда взялось такое прозвище?

Самая прямая версия — от глагола «посылать». В старину посылом называли не только отправку, но и поручение, наказ, а также самого гонца или нарочного. Человек, которого постоянно отправляли с делами — «посыл», — мог получить такое прозвище. В некоторых говорах «посыла» означала расторопного, исполнительного человека. Фамилия могла закрепиться за потомками боярских или крестьянских посыльных, а также за теми, кто занимался доставкой или пересылкой чего-либо.

Менее вероятная, но возможная версия — отчество от имени Посыл, которое могло быть народной формой канонического имени Посидоний (греч. «принадлежащий Посейдону»). В русской традиции длинные греческие имена часто усекали, и Посидоний мог превратиться в Посыла. Однако следов такого имени в святцах или быту почти нет, поэтому версия с прозвищем выглядит убедительнее.

Географически фамилия Посылина встречается спорадически, без ярко выраженного гнезда. Основные очаги — центральные области России и Поволжье, что характерно для фамилий, образованных от прозвищ по роду занятий: крестьяне и мещане там часто получали фамилии по своей «должности» или обязанности. В дворянских родословных эта фамилия не отмечена.

В написании фамилии нет вариантов, ударение падает на второй слог: Посы́лина. В русском языке фамилии на -ин склоняются по падежам как прилагательные мужского рода (Посылина, Посылину, Посылиным), а женская форма не склоняется, если речь о женщине: «книга Анны Посылиной», но «пришёл к Анне Посылиной».