První písemná zmínka o obci je z roku 1392 a obec byla součástí majetku patřícího rychmburskému panství. K památkám v obci patří železný kříž z roku 1833 a dřevěná zvonička z roku 1832. Leštinka je malou obcí se 140 obyvateli a najdeme ji na úpatí vrcholků Českomoravské vrchoviny, západním směrem od města Skuteč a severovýchodním směrem od města Hlinsko. Obec se rozkládá převážně na levém břehu řeky Žejbro. V okolí Leštinky je řada bývalých žulových lomů. Řada lomů je zatopených a jsou využívány ke koupání. U lomu nazývaném Družstvo byla založena potápěčská škola. V severní části obce roste mohutný strom a to dub letní s obvodem kmene 510 centimetrů. Leštinka je obklopena nevelkými lesy. V lese zvaném Dusavec byla ve skále vytesána umělá jeskyně. Severní částí Leštinky prochází značená trasa lokální cyklostezky. Dostupné autem po celý rok