Грамматический словарь Зализняка (склонения слова):
Историйка, историйки, историйки, историек, историйке, историйкам, историйку, историйки, историйкой, историйкою, историйками, историйке, историйках
ИСТ’ОРИЙКА, историйки, ·жен. (·разг. ·фам. ). Происшествие, приключеньице. Веселенькая историйка случилась вчера.
| Рассказец, забавное сообщение. Забавную историйку рассказал.