Населенный пункт Павлинки (Павлинка).
1916 год – деревня, Орловская губерния, Брянский уезд, Лутенская волость.
1920 год – деревня, Брянская губерния, Брянский уезд, Лутенская волость, Павлинский сельсовет.
1929 год – деревня, Западная область, Рославльский округ, Клетнянский район, Павлинский сельсовет.
1937 год – деревня, Орловская область, Клетнянский район, Павлинский сельсовет.
1944 год – деревня, Брянская область, Клетнянский район, Павлинский сельсовет.
Решением Брянского облисполкома 8 сентября 1964 года объединены населенные пункты Брянской области: село Павлинки и поселок Новообразованный - в одно село Павлинки.
1970 год – деревня, Брянская область, Клетнянский район, Павлинский сельсовет (включал в себя на 1 января 1971 года деревни Бабка, Бобров, Взденежье, Кочетов, Маковка, Миголино, Набат, Павлинки, Сельцо, Струек, Черемуха, поселки Западвинский, Ленинский).
Историко-географический справочник "Административно-территориальное деление Брянского края за 1916-1970 годы", С.П. Кизимова, 1972 год