What device do you have? N900, N800, N9, N950? What widget is it? What "app" did you install?

On Maemo, typically if you edit your desktop and remove a widget, if it really is a widget, it won't come back on it's own.