Некоторыми исследователями предполагается, что Иванко Павлович являлся сыном Ладожского посадника Павла[1][2][3]. Этот Павел знаменит тем, что в 1116 г. город Ладогу замостил каменными стенами[4].
В 1134 г. князь Всеволод Мстиславич отнял Новгородское посадничество у Петрилы и дал его Иванко Павловичу. В начале следующего года (26 января 1135 г.) между суздальцами и новгородцами произошла битва на Ждановской горе, в результате которой многие погибли (в том числе и бывший посадник Петрила). В этой битве был убит и посадник Иванко Павлович, храбрость которого была оценена летописцем[5]. На его актовой печати изображён св. Иоанн Предтеча в полный рост. Правая рука Предтечи находится в благословляющем жесте, а в левой он держит свиток и крест[6][7].
Иванко Павлович в июле 1133 г. (кто-то читает 11 июля[8], а кто-то 14[9], Н. Н. Воронин поступил проще — указал две даты[2]) произвёл работы по углублению русла реки Волги при впадении в оз. Стерж. По этому случаю он поставил четырёхконечный каменный крест с соответствующей надписью об этих событиях. Крест был найден на месте Стерженского городища, почему и был назван Стерженским[10].
Предполагается, что упоминаемый в ряде новгородских берестяных грамот Иван (№ 586, 633, 736, 897, 903, а в № 907 как Иванко) является Иванко Павловичем. Все эти грамоты датируются первой половиной XII в. В некоторых случаях Иванко упомянут косвенно (№ 907)[11], в других имя фигурирует, но доподлинно что-то выяснить невозможно, так как текст испорчен (№ 897, 903)[12]. Лучше сохранились остальные грамоты.
В грамоте № 586 имеется список продуктов и вещей (вишни, вино, уксус, мука, кожух, сковорода), которые взяты у Нежаты и среди вещей назван кожух Ивана[13]. В следующей грамоте № 633 имеется часть текста — упоминается мера веса берковец и секира некоего Городка, а также приписка — Иван идёт[14]. Возможно обе эти грамоты объединяются одним событием — военным походом на Суздаль во главе посадника Иванко Павловича и князя Всеволода Мстиславовича в 1134—1135 годах[15][16]. В берестяной грамоте № 736 Иванко проявлял заботу по поводу доходов своего отца Павла, который отдал деньги в рост[17].