черешенка или черешинка

Правильным словом является "черешенка". Это уменьшительно-ласкательная форма от слова "черешня", которая употребляется для обозначения маленькой черешни или в переносном смысле, когда хотят выразить отношение к чему-то маленькому и милому.

"Черешинка" — это не вполне корректная форма, хотя она иногда встречается в разговорной речи, но в официальном языке и в грамматике предпочтительнее использовать именно "черешенка".