W 1578 Albert Wielicki płacił od 16 osadników, 8 łanów, 11 zagrodników z rolą, 2 zagrodników, 12 ubogich komorników i od jednego rzemieślnika. Pleban płacił od 1 osadnika, 1 łanu i 2 ubogich komorników. Hubliński płacił od 2 osadników, 1 łanu, 4 zagrodników z rolą, 5 ubogich komorników, 1 komornika oraz 1 rzemieślnika. Jan Pełka płacił od połowy łanu.

W XVII w. miejscowość związana z działalnością braci polskich. O związkach Włostowa z ruchem braci polskich świadczy zachowany do dziś zbórJózef Szymański, Szlakiem Braci Polskich.Przewodnik turystyczny po Kielecczyźnie., Kielce 1962, s.161.

W 1827 Włostów miał 38 domów i 332 mieszkańców. Według Słownika geograficznego Królestwa Polskiego z lat 80. XIX w. we Włostowie był murowany kościół parafialny, gorzelnia, młyn wodny, 48 domów i 613 mieszkańców. Właścicielem dóbr ziemskich we Włostowie w 1881 był Michał Karski.

Panowanie reżimu III Rzeszy we Włostowie zakończyło 8 sierpnia 1944 zdobycie miejscowości przez żołnierzy radzieckich z 13 Armii i 1 Gwardyjskiej Armii Pancernej.

W latach 1975–1998 miejscowość należała administracyjnie do województwa tarnobrzeskiego.