Фамилия Столитний звучит непривычно для уха, привыкшего к стандартным окончаниям на -ов или -ин. Дело в том, что это украинская фамилия, образованная по модели прилагательного. Если бы её «обрусели», она выглядела бы как Столитнев, но в украинской традиции фамилии на -ий, -а, -е сохраняют форму полного прилагательного (сравните: Шевченко, Ткач, но и Довгий, Сухий, Рудый).

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

Есть и третья, более редкая возможность: фамилия могла возникнуть как «календарная» — от имени или прозвища, данного ребёнку, родившемуся в годовой юбилей какого-либо события, например, столетия битвы или основания села. Но это лишь гипотеза, не подкреплённая массовыми данными.

Словообразовательная модель проста: корень «ст-» (от «сто») + «літ» (год, лето) + суффикс прилагательного «-н-» и окончание «-ий». Фамилия фиксируется преимущественно в центральных и восточных областях Украины, а также среди потомков украинских переселенцев на Кубани и в Сибири. В документах XIX века встречаются варианты написания Столитний и Столитны, что связано с особенностями местных говоров и неграмотностью писарей.

Сословно фамилия неэлитарная: её носителями были в основном казаки, крестьяне и мещане. В дворянские родословные книги Столитние не попали, что подтверждает её «народное» происхождение от прозвища, а не от имени предка.