Фамилия Паследович — это, скорее всего, фонетический вариант более распространенной фамилии Последович. Такая замена гласной «о» на «а» в первом слоге — типичное явление для устной речи, особенно в белорусских и западнорусских говорах, где безударная «о» редуцируется и произносится ближе к «а». Именно поэтому на письме и закрепился вариант с начальной «а».

Если отбросить фонетические колебания, то перед нами отчество с суффиксом -ович, который указывает на «сына человека по имени Послед». Суффикс -ович традиционно связывают с белорусским и польским влиянием, тогда как в великорусских землях чаще использовали краткие формы на -ов/-ев. Само имя Послед этимологически восходит к прилагательному «последний», которое в старину означало не «тот, кто в конце очереди», а «самый младший». В крестьянских семьях, где детей было много, родители нередко называли младшего ребенка именно так — Послед, Последок, Последыш. Это не было ласкательным прозвищем, а скорее практичным указанием на его место в семейной иерархии.

Впрочем, у имени есть и вторая, менее очевидная трактовка. Оно может быть связано с глаголом «последовать» — то есть «пойти следом, подражать». В таком случае Последом могли прозвать не ребенка, а взрослого человека: мудрого наставника, за которым шли ученики, или талантливого мастера, у которого было много последователей. Эта версия менее распространена, но она объясняет, почему имя могло закрепиться за человеком уважаемым, а не только за младшим отпрыском.

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